软考初级程序员上午单选题(15)

1、在目前流行的大多数PC中，硬盘一般是通过硬盘接口电路连接到______。
A．CPU局部总线 B．PCI总线 C．ISA总线(AT总线) D．存储器总线

2、松耦合多处理机实现处理机间通信靠的是______。
A．共享主存 B．共享系统总线 C．共享外设或通信线路 D．共享文件系统

3、在进位计数制中，当某一位的值达到某个固定量时，就要向高位产生进位。这个固定量就是该种进位计数制的______。
A．阶码 B．尾数 C．原码 D．基数

4、操作系统的功能不包括______。
A．提供用户操作界面 B．管理系统资源 C．提供应用程序接口 D．提供HTML

5、CPU中的______的值可自动加1，以便实现程序指令的顺序执行。
A．指令寄存器(IR) B．程序计数器(PC) C．地址寄存器(AR) D．指令译码器(ID)

6、块冲突概率最高的Cache地址映像方式是______。
A．段相联映像 B．组相联映像 C．直接映像 D．全相联映像

7、信息安全就是要防止非法攻击和病毒的传播，保障电子信息的有效性，从具体的意义上来理解，需要保证______的内容。
Ⅰ．保密性(Confldentiality) Ⅱ．完整性(Integrity)
Ⅲ．可用性(Availability) Ⅳ．可控性(Controllability)
A．Ⅰ、Ⅱ和Ⅳ B．Ⅰ、Ⅱ和Ⅲ C．Ⅱ、Ⅲ和Ⅳ D．都是

8、以下关于精简指令集计算机(RISC.指令系统特点的叙述中，错误的是______。
A．对存储器操作进行限制，使控制简单化
B．指令种类多，指令功能强
C．设置大量通用寄存器
D．选取使用频率较高的一些指令，提高执行速度

9、在一个非零的无符号二进制整数右边加两个0，形成的新整数是原数的______倍。
A．2 B．20 C．4 D．100

10、下列4个不同数制的数中，最小的是______。
A．二进制数1011011 B．八进制数133 C．十六进制数5A D．十进制数91

11、设四位数P=0110和Q=1010，则按位逻辑运算的等价运算及其结果为______。
A．P⊕Q=1100 B． C． D．P⊕Q=0011

12、正数的机器数等于其真值的码制有______。
A．原码 B．补码 C．反码 D．原码、反码、补码

13、若采用双符号位判断溢出，当结果的符号位为11时，表示______。
A．结果为正溢出 B．结果为正，无溢出
C．结果为负溢出 D．结果为负，无溢出

14、UNIX操作系统区别于Windows XP的主要特点是______。
A．具有多用户分时功能 B．提供图形用户界面
C．文件系统采用多级目录结构 D．提供字符用户界面

15、下列关于进程间通信的描述中，不正确的是______。
A．进程互斥是指同时只允许一个进程使用临界资源
B．进程控制是通过原语实现的
C．P、V操作是一种进程同步机制
D．管程是一种进程高级通信机制

16、采用段式存储管理时，一个程序可以被分成若干段，每一段的最大长度是由______限定的。
A．主存空闲区的长度 B．硬件的地址结构
C．用户编程时 D．分配主存空间时

17、一个作业8:00到达系统，估计运行时间为1小时，若10:00开始执行该作业，则其响应比是______。
A．2 B．1 C．3 D．0.5

18、分布式数据库系统的透明性主要表现在位置透明性和______。
A．数据透明性 B．处理透明性 C．复制透明性 D．映射透明性

19、在SQL中，SELECT语句的“SELECT DISTINCT”表示查询结果中______。
A．属性名都不相同 B．去掉了重复的列 C．行都不相同 D．属性值都不相同

20、数据模型的三要素包括______。
A．外模式、模式、内模式 B．网状模型、层次模型、关系模型
C．实体、联系、属性 D．数据结构、数据操纵、完整性约束

21、下面有关各种范式之间的包含关系的描述中，正确的是______。
A． B．
C． D．

22、在数据库技术中，未提交的随后又被撤销的数据称为______。
A．脏数据 B．冗余数据 C．过期数据 D．错误数据

23、用______形式表示实体类型和实体间联系是关系模型的主要特征。
A．指针 B．链表 C．关键字 D．表格

24、关系数据库规范化是为解决关系数据库中______问题引入的。
A．减小数据操作的复杂性 B．提高查询速度
C．插入、删除异常和数据冗余 D．保证数据的安全和完整性

25、设根结点的层次为0，则高度为k的二叉树的最大结点数为______。
A．2k-1 B．2k C．2k+1-1 D．2k+1

26、设待排序关键码序列为(25，18，9，33，67，82，53，95，12，70)，要按关键码值递增的顺序排序，采取以第一个关键码为分界元素的快速排序法，第一趟排序完成后关键码33被放到了第______个位置。
A．3 B．5 C．7 D．9

27、已知某二叉树的先序遍历序列是ABDCE，中序遍历序列是BDAEC，则该二叉树为______。
A． B．
C． D．

28、字符A、B、C依次进入一个栈，按出栈的先后顺序组成不同的字符串，至多可以组成______个不同的字符串。
A．5 B．4 C．6 D．1

29、设有一个用数组Q[1…m]表示的环形队列，约定厂为当前队头元素在数组中的位置，r为队尾元素的后一个位置(按顺时针方向)，若队列非空，则计算队列中元素个数的公式应为______。
A．r-f B．(m+r-f)mod m C．(m-r+f)mod m D．(m-r-f)mod m

30、设主串长为n，模式串长为m(m≤n)，则在匹配失败的情况下，朴素匹配算法进行的无效位移次数为______。
A．m B．n-m C．n-m+1 D．n

31、二维数组A[12][18]采用列优先的存储方法，若每个元素各占3个存储单元，且第1个元素的地址为150，则元素A[9][7]的地址为______。
A．429 B．432 C．435 D．438

32、下面关于线性表的叙述中，错误的是______。
A．顺序表使用一维数组实现线性表 B．顺序表必须占用一片连续的存储单元
C．顺序表的空间利用率高于链表 D．在链表中，每个结点只有一个链域

33、判定一个循环队列QU(最多元素为m)为空的条件是______。
A．QU-＞front==QU-＞rear B．QU-＞front!=QU-＞rear
C．Qu-＞front=(QU-＞rear+1)%m D．QU-＞front!=(QU-＞rear+1)%m

34、带头结点的单链表head为空的判断条件是______。
A．head=NULL B．head-＞next=NULL
C．head-＞next=head D．head!=NULL

35、散列文件使用散列函数将记录的关键字值计算转化为记录的存放地址。因为散列函数不是一对一的关系，所以选择好的______方法是散列文件的关键。
A．散列函数 B．除余法中的质数
C．冲突处理 D．散列函数和冲突处理

答案：

1-5：BCDDB
6-10：CDBCC
11-15:CDDAD
16-20：BCCCD
21-25：BADCC
26-30：DCABC
31-35：ADABD