[计算机类试卷]软件水平考试(初级)程序员上午(基础知识)模拟试卷57及答案与解析.doc
《[计算机类试卷]软件水平考试(初级)程序员上午(基础知识)模拟试卷57及答案与解析.doc》由会员分享,可在线阅读,更多相关《[计算机类试卷]软件水平考试(初级)程序员上午(基础知识)模拟试卷57及答案与解析.doc(44页珍藏版)》请在麦多课文档分享上搜索。
1、软件水平考试(初级)程序员上午(基础知识)模拟试卷 57 及答案与解析 1 分时操作系统的主要特征之一是提高 (161)。 ( A)计算机系统的实时性 ( B)计算机系统的交互性 ( C)计算机系统的可靠性 ( D)计算机系统的安全性 2 (241)不能用于连接打印机。 ( A) AGP接口 ( B) IEEE-1284接口总线。 ( C) CENTRONIC接口总线 ( D) RS- -232C接口总线 3 向一个长度为 N的顺序表中插入 个新元素的平均时间复杂度为 (25)。 ( A) O(N) ( B) O(1) ( C) O(logN) ( D) O(N2) 4 设顺序存储的线性表共有
2、 287个元素,按分块查找的要求等分成 7块。若对索引表采用顺序查找来确定块,并在确定的块中进行顺序查找,则在查找概率相等的情况下,分块查找成功时的平均查找长度为 (28)。 ( A) 41 ( B) 25 ( C) 45 ( D) 62 5 在一个用数组实现的循环队列类中,假定数组长度为 MS,队首元素位置为first,队列长度为 length,则队尾 (即最后一个 )元素的位置为 (37)。 ( A) length+1 ( B) first+length ( C) (first+length-1)%MS ( D) (first+length)%MS 6 对一个满二叉树, m个树叶, 1个分
3、枝结点, n个结点,则下列关系不正确的是(41)。 ( A) n=1+m ( B) 1+m=2n ( C) m=1+1 ( D) n=21+1 7 变量 s的定义为 “char *s=“Hello world!“;”,要使变量 p指向 s所指向的同一个字符串,则应选取 (47)。 ( A) char *p=s; ( B) char *p= ( C) char *p;p=*s; ( D) char *p; p= 8 下列关于可编程只读存储器的叙述中,正确的是 (12)。 ( A)其存储内容可根据用户需求不同,随时可由用户对它再编程 ( B)其存储内容是由制造厂商在生产过程中按预定要求写入的 (
4、C)其英文缩写为 EPROM ( D)其存储内容只能由用户写一次 9 以下关于计算机病毒的描述中,只有 (28)是对的。 ( A)计算机病毒是一段可执行程序,一般不单独存在 ( B)计算机病毒除了感染计算机系统外,还会传染给操作者 ( C)良性计算机病毒就是不会使操作者感染的病毒 ( D)研制 计算机病毒虽然不违法,但我们也不提倡 10 下面列出的数据管理技术发展的 3个阶段中,哪个 (些 )阶段没有专门的软件对数据进行管理 (24)。 人工管理阶段 文件系统阶段 数据库阶段 ( A)只有 ( B)只有 ( C) 和 ( D) 和 11 若正规表达式 r=(a|b|c)(0|1)*,则 L(r
5、)中有 (34)个元素。 ( A) 10 ( B) 18 ( C) 6 ( D)无穷 12 下列人员中,不属于信息系统基本开发人员的是 (7)。 ( A)系统分析员 ( B)系统设计员 ( C)编程人员 ( D)终端用户 13 在一个具有 n个顶点的无向图中,要连通全部顶点至少需要 (19)条边。 ( A) n ( B) n+1 ( C) n/2 ( D) n-1 14 在已知待排序文件已基本有序的前提下,效率最高的排序方法是 (32)。 ( A)归并排序 ( B)直接选择排序 ( C)快速排序 ( D)直接插入排序 15 如果想在 4092个数据中只需要选择其中最小的 5个,采用 (33)方
6、法最好。 ( A)起泡排序 ( B)堆排序 ( C)锦标赛排序 ( D)快速排序 16 在计算机网络中,能将异种网络互连起来,实现不同高层网络协议相互转换的网络互连设备是 (61)。 ( A)集线器 ( B)网关 ( C)路由器 ( D)网桥 17 将一个三对角矩阵 A1100, 1100中的元素按行存储在一维数组 B1298中,矩阵 A中的元素 A66, 65在数组 B中的下标为 (44)。 ( A) 195 ( B) 196 ( C) 197 ( D) 65 18 由字符序列组成,文件内的信息不再划分结构,这是指 (19)。 ( A)记录式文件 ( B)流式文件 ( C)顺序文件 ( D)
7、有序文件 19 现有一 “遗传 ”关系:设 x是 y的父亲,则 x可以把它的属性遗传给 y。表示该遗传关系最适合的数据结构为 (37)。 ( A)向量 ( B)图 ( C)树 ( D)树 20 在一千采用粗缆作为传输介质的以太网中,两个节点之间的蹈离超过 500m,那么最简单的方法是选用 (58)来扩大局域网覆盖范围。 ( A) Router ( B) Bridge ( C) Repeater ( D) Cateway 21 抗病毒是一项经常性的工作,不属于关键因素的是 (63)。 ( A)加强对计算机系统的管理 ( B)切断病毒传播的途径 ( C)注意病毒入侵的预防措施 ( D)不使用计算机
8、软盘 22 对于一个具有 n个顶点的无向图,若采用邻接表表示,则存放表头结点的数组的大小为 (35)。 ( A) n+l ( B) n ( C) n-1 ( D) n+边数 23 通常,多媒体数据量较大。为了在有限的信道中并行开通更多业务,应该对多媒体数据进行 (13)压缩。 ( A)时间域 ( B)频率域 ( C)空间域 ( D)能量域 24 假设市场上某种商品有两种品牌 A和 B,当前的市场占有率各为 50%。根据历史经验估计,这种商品当 月与下月市场占有率的变化可用转移矩阵 P来描述:其中 p(AB) 是 A的市场占有份额中转移给 B的概率,依此类推。这样,两个月后的这种商品的市场占有率
9、变化为 (64)。 ( A) A的份额增加了 10%, B的份额减少了 10% ( B) A的份额减少了 10%, B的份额增加了 10% ( C) A的份额增加了 14%, B的份额减少了 14% ( D) A的份额减少了 14%, B的份额增加了 14% 25 在 Excel中,如果想要打印某块特定的区域,可以先用鼠标选中这块区域,然后 (3)。 ( A)选择【文件】菜单中的【打印】命令 ( B)选择【视图】菜单中的【分页预览】命令,再选择【文件】菜单中的【打印】命令 ( C)选择【文件】菜单中的【打印预览】命令,再单击 “打印预览 ”窗口中的【打印】按扭 ( D)选择【文件】菜单中的子菜
10、单【打印区域】中的【设置打印区域】命令,再选择【文件】菜单中的【打印】命令 26 在较高的抽象层次上,传统的程序流程图与 UML中活动图最根本的区别在于(34)。 ( A)两者采用不同的图形符号来描述 ( B)活动图不提供循环控制结构,而程序流程图提供 ( C)活动图不能表示并发活动,而程序流程图可以表示并发活动 ( D)程序流程图明确指定了每个活动的先后顺序,而活动图仅描述活动和必要的工作顺序 27 在 Excel中,如果某单元格的右上角有一个红色三角形,那么说明这个单元格(4)。 ( A)已插入批注 ( B)已被关联 ( C)己插入函数 ( D)己被保护 28 在下面列出的数据模型中,哪一
11、个是概念数据模型 (22)。 ( A)关系模型 ( B)层次模型 ( C)网状模型 ( D)实体 -联系模型 29 汉字的区位码、国标码和机内码 (又称内码 )是 3个不同的概念,假设某个汉字的区号是 30(十进制数 )、位号是 63(十进制数 ),则在 PC中它的内码 (十六进制数 )是 (13)。 ( A) BEDF ( B) 3E5F ( C) 9EBF ( D) BOE3 30 下面 (70)不是对象 -关系数据库的基本特征。 ( A)关系的规范化程度更高 ( B) SQL环境中对基本数据类型的扩充提供了支持 ( C)对规则系统的支持 ( D) SQL环境中对继承性提供了支持 31 二
12、维教组 A1218采用列优先的存储方法,若每个元素各占 3个存储单元,且第 1个元素的地址为 150,则元素 A97的地址为 (31)。 ( A) 429 ( B) 432 ( C) 435 ( D) 438 32 为了提高模块的独立性,模块之间最好是 (66)。 ( A)控制耦合 ( B)公共耦合 ( C)内容耦合 ( D)数据耦合 33 帧中继系统设计的主要目标是用于互连多个 (40)。 ( A)广域网 ( B)电话网 ( C)局域网 ( D) ATM网 34 域名系统中一个域名通常由 3部分组成,其中不包括 (48)。 ( A)机构名 ( B)网络名 ( C)最高层域名组成 ( D)主机
13、名 35 下面对对象概念描述错误的是 (47)。 ( A)任何对象都必须有 继承性 ( B)对象间的通信靠消息传递 ( C)对象是属性和方法的封装体 ( D)操作是对象的动态性属性 36 在面向对象的方法出现以前,开发人员都是采用面向 (51)的程序设计方法。 ( A)过程 ( B)用户 ( C)结构 ( D)以上都不对 37 信息隐蔽是通过 (52)实现的。 ( A)传递性 ( B)封装性 ( C)抽象性 ( D)继承性 38 下面关于存储管理的叙述中正确的是 (67)。 ( A)实现虚存管理必须有相应的硬件支持 ( B)存储保护的目的是限制内存的分配 ( C)在内存为 M, 有 N个用户的
14、分时系统中,每个用户占有 M/N的内存空间 ( D)在虚存系统中,只要磁盘空间无限大,作业就能拥有任意大的编址空间 39 已知有 n个进程共享一个互斥段,如果最多允许 m个进程 (m n)同时进入互斥段,则信号量的变化范围是 (65)。 ( A) -m 1 ( B) -m 0 ( C) -(n-m) m ( D) -(m.1) n 40 公民完成了属于单位的软件产品作品后,可以享有 (29)。 ( A)许可使用权 ( B)转让权 ( C)获得报酬权 ( D)发表权 41 OOP使得对象具有交互能力的主要 模型是 (43)。 ( A)事件驱动模型 ( B)消息传递模型 ( C)迟后联编机制 (
15、D)动态绑定机制 42 我国标准分为国家标准、行业标准、地方标准和企业标准四类, (26)是企业标准的代号。 ( A) GB ( B) QJ ( C) Q ( D) DB 43 执行算术右移指令的操作过程是 (56)。 ( A)操作数的符号位填 0,各位顺次右移 1位,最低位移至进位标志位中 ( B)操作数的符号位填 1,各位顺次右移 1位,最低位移至进位标志位中 ( C)操作数的符号位不变,各位顺次右移 1位,最低位移至进位标志位中 ( D)进位标志移至符号位,各位顺次右移 1位,最低位移至进位标志位中 44 已知 N个数已存入数组 A1M)的前 N个元素中 (N M),为在 Ai(1iN)
16、之前插入一个新数,应先 (37),以挪出一个空闲位置插入该数。 ( A)从 Ai开始直到 A1,每个数向后移动一个位置 ( B)从 A1开始直到 Ai小每个数向后移动一个位置 ( C)从 Ai开始直到 AN,每个数向前移动一个位置 ( D)从 AN开始直到 Ai小每个数向后移动一个位置 45 为防止攻击者通过 Windows XP系统中正在运行的 Telnet服务登录到用户的计算机,可以对 Windows XP中 Telnet服务进行如下设置: (16)。 ( A)设置启动类型为自动 ( B)设置启动类型为自动,之后重启计算机 ( C)设置启动类型为手动 ( D)设置启动类型为手动,之后重启计
17、算机 46 下列标准代号中, _为推荐性行业标准的代号。 ( A) SJ/T ( B) Q/T11 ( C) GB/T ( D) DB11/T 47 甲将其一篇短文心灵的呼唤投递给杂志社。未经甲的许可,杂志社便委托乙对甲的短文进行修改, 然后杂志社将署名为乙和甲的短文发表在其刊物上,则_。 ( A)杂志社侵犯了甲的著作权,乙未侵权 ( B)杂志社未侵犯甲的著作权,乙侵权了 ( C)杂志社和乙均侵犯了甲的著作权 ( D)杂志社和乙均未侵犯甲的著作权 48 数据的存储结构是指 _。 ( A)数据所占的存储空间量 ( B)数据的逻辑结构在计算机中的表示 ( C)数据在计算机中的顺序存储方式 ( D)
18、存储在外存中的数据 49 为防止攻击者通过 Windows XP系统中正在运行的 Telnet服务登录到用户的计算机,可以对 Windows XP中 Telnet服务进行如下设置: _。 ( A)设置启动类型为自动 ( B)设置启动类型为自动,之后重启计算机 ( C)设置启动类型为手动 ( D)设置启动类型为手动,之后重启计算机 50 若要在基本表 S中增加一列 (课程名 ),可用 (1); 若要撤消数据库中已存在的表 S,可用 (2); 设关系数据库中一个表 S的结构为: S(SN, CN, grade),其中 SN为学生名, CN为课程名,二者均为字符型; grade为成绩,数值型,取值范
19、围 0 100。 若要把 “王二的化学成 绩 80分 ”插入 S中,则可用 (3); 如需要更正王二的化学成绩为 85分,则可用 (4)。 ( A) ADD TABLE S (CN CHAR (8) ( B) ADD TABLE S ALTER (CN CHAR (8) ( C) ALTER TABLE S ADD (CN CHAR (8) ( D) ALTER TABLE S (ADD CN CHAR (8) ( A) DEL TABLE S ( B) DEL S ( C) DROP TABLE S ( D) DROP S ( A) ADD INTO SVALUES (王二 , 化学 , 8
20、0) ( B) INSERT INTO SVALUES (王二 , 化学 , 80) ( C) ADD INTO S VALUES (王二 , 化学 , 80) ( D) INSERT INTO S VALUES (王二 , 化学 , 80) ( A) UPDATE S SET grade=85 WHERE SN=王二 AND CN=化学 ( B) UPDATE S SET grade=85 WHERE SN=王二 AND CN=化学 ( C) UPDATE grade=85 WHERE SN=王二 AND CN=化学 ( D) UPDATE grade=85WHERE SN=王二 AND C
21、N=化学 54 操作系统是一种 (1)。在操作系统中采用多道程序设计方式能提高 CPU和外部设备的 (2)。一般来说,为了实现多道程序设计,计算机需要有 (3)。操作系统 (4)已经成为工作站上的主流操作系统。对于使用 (4)操作系统的计算机系统来说, (5)语言是主要的高级语言。 ( A)通用软件 ( B)系统软件 ( C)应用软件 ( D)软件包 ( A)利用效率 ( B)可靠性 ( C)稳定性 ( D)兼容性 ( A)更大的内存 ( B)更快的外部设备 ( C)更快的 CPU ( D)更先进的终端 ( A) VMS ( B) DOS ( C) MVS ( D) UNIX ( A) Pas
- 1.请仔细阅读文档,确保文档完整性,对于不预览、不比对内容而直接下载带来的问题本站不予受理。
- 2.下载的文档,不会出现我们的网址水印。
- 3、该文档所得收入(下载+内容+预览)归上传者、原创作者;如果您是本文档原作者,请点此认领!既往收益都归您。
下载文档到电脑,查找使用更方便
2000 积分 0人已下载
下载 | 加入VIP,交流精品资源 |
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 计算机 试卷 软件 水平 考试 初级 程序员 上午 基础知识 模拟 57 答案 解析 DOC
