软考初级程序员上午单选

选择题

为防止系统故障造成系统内文件受损，常采用___1___方法来保护文件，设计实时操作系统时，必须首先考虑系统的___2___。
1、A．存取控制矩阵 B．转储 C．加密 D．安全核
2、A．可靠性 B．易移植性 C．易用性 D．响应速度快

3、软件的复杂性与许多因素有关。 不属于软件的复杂性参数。
A．算法的难易程度 B．程序的结构
C．源程序的代码行数 D．程序中注释的多少

4、在一颗非空二叉树中，叶子节点的总数比度为2的节点总数多 个。
A．-1 B．0 C．1 D．2

5、作业调度是从处于 状态的作业中选取一个作业并把它装入主存。
A．执行 B．收容 C．输入 D． 完成

6、Which of the following indicate (s) possible values for the variables when the segment finishes execution? .
Ⅰ. x=1,y=2 Ⅱ. x=1,y=3 Ⅲ. x=4, y=6
A．Ⅰ B．Ⅰ,Ⅱ C．Ⅰ, Ⅲ D．ⅡandⅢ

7、 某企业职工和部门的关系模式如下所示，其中部门负责人也是一个职工。
职工(职工号，姓名，年龄，月工资，部门号，电话，办公室)
部门(部门号，部门名，负责人代码，任职时间)
查询每个部门中月工资最高的“职工号”的SQL查询语句如下：
Select 职工号 from 职工 as E
where 月工资=二(Select Max(月工资) from 职工 as M )。
A．where M.部门号=E.部门号 B．where M.职工号=E.职工号
C．where M.职工号=E.负责人代码 D．where M.部门号=E.职工号

8、Data items are added or deleted from the list only at the top of the______．
A．queue B．stack C．tree D．1inear list

在Windows操作系统的资源管理器窗口中，为了将选定的硬盘上的文件或文件夹复制到软盘，应进行的操作是 9 。在“我的电脑”窗口中，若已选定硬盘上的文件或文件夹并按了DEL键和“确定”按钮，则该文件或文件夹将 10 ；已放入回收站的文件可以通过操作 11 来恢复。
9、A. 先将它们删除并放入回收站，再从回收站中恢复
B. 依次使用组合键“Ctrl+C”和“Ctrl+V”
C. 依次使用组合键“Clrl+X”和“Ctrl+V”
D. 先执行“编辑”菜单“剪切”命令，再执行“编辑”菜单“粘贴”命令
10、A. 被删除并放入回收站 B. 不被删除也不放入回收站
C. 被删除但不放入回收站 D. 不被删除但放入回收站
11、A. 从软盘中删除的文件或文件夹 B. 从光盘中删除的文件或文件夹
C. 剪切掉的文档 D. 从硬盘中删除的文件或文件夹

12、在关系模式R(U)中，如果X→Y和X→Z成立，则X→YZ也成立，这条规则称为 。
A．增广律 B．自反律 C．合并律 D．分解律

13、程序设计语言的技术特性不应包括 。
A．数据结构的描述性 B．抽象类型的描述性
C．数据库的易操作性 D．软件的可移植性

14、若(E)n表示E是n进制的数，则下列数中最小数是 。
A．(2E)16 B．(55)8 C．(47)10 D．(10111)2

15、以下不会造成死循环的C语句是 。
A．while(x=8)x–; B．for(i=10;sum=0;sum＜=i;)sum=–i;
C．for(y=0,x=1;x＞++y;x=i++)i=x; D．for(x=10;;x+=i);

16、控制机器指令执行的微程序存放在______中。
A．控制存储器 B．指令寄存器 C．内部寄存器 D．SRAM

17、将双绞线制作成交叉线(一端按EIA/TIA 568A线序，另一端按EIA/TIA 568B线序)，该双绞线连接的两个设备可为 。
A．网卡与网卡 B．网卡与交换机
C．网卡与集线器 D．交换机的以太口与下一级交换机的UPLINK口

关于Windows的“开始”菜单和任务栏，正确的叙述是 18 。在Windows操作系统缺省状态下，“关闭Windows”对话框不包含的选项是 19 ；“附件”程序组不包含的应用程序是 20 。
18、A．“开始”菜单只能用鼠标单击“开始”按钮才能打开
B．Windows的任务栏的大小是不能改变的
C．“开始”菜单是系统生成的，用户不能再设置它
D．Windows的任务栏可以放在桌面的四个边的任意边上
19、A．关闭计算机 B．重新启动计算机
C．将计算机转入睡眠状态 D．注销
20、A．记事本 B．画图 C．计算器 D．公式

21、在内部排序中，通常要对被排序数据序列进行多趟扫描。各种排序方法有其不同的排序实施过程和(时间)复杂性。对于冒泡排序算法的复杂性是 。
A．O(n2) B．O(nlog2n) C．O(log2n) 2 D．O(n2log2n)

22、 下列选项中，属于国家标准的是______。
A．国际电工委员会制定的标准 B．英国标准学会制定的标准
C．中华人民共和国国家军用标准GJB D．美国IBM公司制定的标准

23、一般地，可以将软件开发的生命周期划分为软件项目计划、 、软件设计、编码、测试、运行和维护6个阶段。
A．可行性分析 B．初始调查 C．需求分析与定义 D．问题分析

24、面向对象方法的多态性是指 。
A. 一个类可以派生出多个特殊类
B. 一个对象在不同的运行环境中可以有不同的变体
C. 针对一消息，不同的对象可以以适合自身的方式加以响应
D. 一个对象可以是由多个其它对象组合而成的

25、在原始序列已经有序(升序或降序)的情况下， 算法的时间复杂度为O(n2)。
A．堆排序 B．插入排序 C．快速排序 D．归并排序

26、CPU主要由运算单元(ALU)、控制单元(CU)、寄存器和时序电路组成。在指令执行过程中存放指令、操作数和中间结果的功能是由 实现的。
A．运算单元 B．控制单元 C．寄存器 D．时序电路

27、哈希表的平均查找长度和 无直接关系。
A．哈希函数 B．装填因子 C．哈希表记录类型 D．处理冲突的方法

28、设X，Y为逻辑变量，与逻辑表达式X+等价的是______。
A． B． C．+Y D．X+Y

29、The term data is often used to distinguish machine-readable information from textual human-readable information.
A. binary B. hex C. octal D. decimal

30、查找哈希(Hash)表，不会发生冲突的哈希函数是______。
A．除留余数法 B．伪随机探测再散列法 C．直接地址法 D．线性探测再散列法

答案

1-5:BDDCB
6-10:DABBA
11-15:DCDDC
16-20:AAACD
21-25:ABCCC
25-30:CCDAC