计算机软考真题及答案

计算机软考真题及答案

1.以下关于信息和数据的描述中，错误的是（）

A.通常从数据中可以提取信息

B.信息和数据都由数字组成

C.信息是抽象的、数据是具体的

D.客观事物中都蕴涵着信息

【答案】B

2.问卷的设计原则不包括（）。

A.所选问题必须紧扣主题，先易后难

B.要尽量提供回答选项

C.应便于校验、整理和统计

D.问卷中应尽量使用专业术语，让他人无可挑剔

【答案】D

3.在Excel的A1单元格中输入公式“=ROUND（14.9,0）”,按回车

键后，A1单元格中的值为（）。

A.10

B.14.9

C.13.9

D.15

【答案】D

4.在Excel的Al单元格中输入公式“=POWER(MIN(-4,-1,1,4),

3)〃，按回车键后，Al单元格中显示的值为()o

A.-1

B.-64

C.1

D.64

【答案】B

5.()服务的主要作用是提供远程登录服务。

A.Gopher

B.FTP

C.Telnet

D.E-mail

【答案】C6.在存储体系中，位于主存与CPU之间的高速缓

存（Cache）用于存放主存中部分信息的副本，主存地址与Cache地址之

间的转换工作（）□

A.由系统软件实现

B.由硬件自动完成

C.由应用软件实现

D.由用户发出指令完成

【答案】B

7.计算机系统中，CPU对主存的访问方式属于（）□

A.随机存取

B.顺序存取

C.索引存取

D.哈希存取

【答案】A

8.在指令系统的各种寻址方式中，获取操作数最快的方式是

（）。

A.直接寻址

B.间接寻址

C.立即寻址

D.寄存器寻址

【答案】C

9.在计算机外部设备和主存之间直接传送而不是由CPU执行程

序指令进行数据传送的控制方式称为（）。

A.程序查询方式

B.中断方式

C.并行控制方式

D.DMA方式

【答案】D

10.以下关于磁盘碎片整理程序的描述，正确的是（）。

A.磁盘碎片整理程序的作用是延长磁盘的使用寿命

B.用磁盘碎片整理程序可以修复磁盘中的坏扇区，使其可以重

新使用

C.用磁盘碎片整理程序可以对内存进行碎片整理，以提高访问

内存速度

D.用磁盘碎片整理程序对磁盘进行碎片整理，以提高磁盘访问

速度

【答案】D11.在互联网中，各种电子媒体按照超链接的方

式组织，通常使用（）来描述超链接信息。

A.HTML

B.XML

C.SGML

D.VRML

【答案】A

12.使用图像扫描仪以300DPI的分辨率扫描一幅3英寸x3英寸

的图片，可以得到（）内存像素的数字图像。

A.100x100

B.300x300

C.600x600

D.900x900

【答案】D

13.根据《计算机软件保护条例》的规定，当软件（）后，其

软件著作权才能得到保护。

A.作品发表

B.作品创作完成并固定在某种有形物体上

C.作品创作完成

D.作品上加注版权标记

【答案】C

14.甲程序员为乙软件设计师开发的应用软件编写了操作说明

书，并已交付用户使用，（）享有该应用软件的软件著作权。

A.甲程序员

B.甲程序员和乙软件设计师共同

C.乙软件设计师

D.甲程序员和乙软件设计师都不

【答案】B

15.数字信封技术能够()0

A.保证数据在传输过程中的安全性

B.隐藏发送者的真实身份

C.对发送者和接收者的身份进行认证

D.防止交易中的抵赖发生

【答案】A16.()并不能减少和防范计算机病毒。

A.安装、升级杀毒软件

B.下载安装系统补丁

C.定期备份数据文件

D.避免U盘交叉使用

【答案】C

17.()是可以检错和纠错的校验码。

A.海明码

B.原码

C.反码

D.补码

【答案】A

18.对于十进制数-1023,至少需要（）个二进制位表示该数（包

括符号位）。

A.8

B.9

C.10

D.11

【答案】D

19.对于十六进制数5C,可用算式（）计算与其对应的十进制

数。

A.5*16+12

B.12*16+5

C.5*16-12

D.12*16-5

【答案】A

20.与逻辑表达式a+b等价的是（）。（+、.、-分别表示逻辑或、

逻辑与、逻辑非运算）

A.

B.

C.

D.

【答案】B21.对于二进制编码0100101,在最高位之前加一

位偶校验位，得到的编码用十六进制表示为（

A.25

B.A5

C.4A

D.45

【答案】B

22.与

（即仅当X与Y不相同时，

的结果为真）等价的逻辑表达式为（）。

A.X+Y

B.

C.

D.

【答案】D

23.系统的主要任务是（）0

A.把源程序转换为目标代码

B.负责文字格式编排和数据计算

C.负责存取数据库中的各种数据，完成SQL查询

D.管理计算机系统中的软、硬件资源

【答案】D

24.假设系统有n（n26）个并发进程共享资源R,且资源R的可用

数为3。若采用PV操作，则相应的信号量S的取值范围应为（)°

A.-(n-3)〜3

B.6〜3

C.-（n-l）-l

D.-1〜n-1

【答案】A

25.若一个单处理器的计算机系统中同时存在3个并发进程，则

同一时刻允许占用处理器的进程数（）。

A.至少为1个

B,至少为2个

C.最多为1个

D.最多为2个

【答案】C26.嵌入式操作系统主要特点包括：微型化、（）。

A.可定制、实时、可靠，但不易移植

B.可定制、实时、可靠和易移植

C.实时、可靠、易移植，但不可定制

D.可定制、实时、易移植性，但可靠性差

【答案】B

27.（）不属于脚本语言。

A.COBOL

B.Python

C.PHP

D.JavaScript

【答案】A

28.将某高级语言程序翻译为汇编语言形式的目标程序，该过程

称为（）□

A.编译

B.解释

C.汇编

D.解析

【答案】A

29.在Windows系统中，执行x.exe时系统报告找不到y.dll,原

因是（）o

A.程序x中存在语法或语义错误，需要修改与x对应的源程序

B.程序y中存在语法错误，需要修改与y对应的源程序

C.程序y中存在语义错误，需要修改与y对应的源程序并重新

编译

D.程序x执行时需要调用y中的函数，需要安装y.dll

【答案】D

固定题干

30.算术表达式采用后缀式表示时不需要使用括号，使用(1

就可以方便地进行求值。a-bx(c+d)的后缀式为(2)。

1.(1)

A.队列

B.数组

C.栈

D.广义表

【答案】C

2.(2)

A.abcd-x+

B.abcdx+-

C.ab-cxd+

D.abcd+x-

【答案】D31.函数调用和返回控制是用（）实现的。

A.哈希表

B.符号表

C.栈

D.优先队列

【答案】C

32.某循环队列Q的定义中用front和rear两个整型域变量表示

队列状态，其中front指示队头元素的位置、rear指示队尾元素之后

的位置（如下图所示，front的值为5、rear的值为1）。若队列容量为

M（下图中M=6）,则计算队列长度的通式为（）0

A.（Q.front-Q.rear）

B.（Q.front-Q.rear+M）%M

C.(Q.rear-Q.front)

D.(Q.rear-Q.front+M)%M

【答案】D

33.令序列X、Y、Z的每个元素按顺序进栈，且每个元素进栈、

出栈各一次，则不可能得到出栈序列（）。

A.XYZ

B.XZY

C.ZXY

D.YZX

【答案】C

34.以下关于单链表存储结构特征的叙述中，不正确的是（）。

A.表中结点所占用存储空间的地址不必是连续的

B.在表中任意位置进行插入和删除操作都不用移动元素

C.所需空间与结点个数成正比

D.可随机访问表中的任一结点

【答案】D

35.根据权值集合｛0.30,0.25,0.25,0.12,0.08｝构造的哈夫曼

树中，每个权值对应哈夫曼树中的一个叶结点，（）0

A.根结点到所有叶结点的路径长度相同

B.根结点到权值0.30和0.25所表示的叶结点路径长度相同

C.根结点到权值0.30所表示的叶结点路径最长

D.根结点到权值0.25所表示的两个叶结点路径长度不同

【答案】B36.设有一份电文中共使用a、b、c、d、e、f这

6个字符，它们的出现频率如下表所示，现通过构造哈夫曼树为这些

字符编码。那么，编码长度最长的两个字符是（）。

A.c、e

B.b、e

C.b、f

D.e、f

【答案】C

37.对二叉树进行后序遍历和中序遍历时，都依照左子树在前右

子树在后的顺序。已知对某二叉树进行后序遍历时，结点M是最后

被访问的结点，而对其进行中序遍历时，M是第一个被访问的结点，

那么该二叉树的树根结点为M,且（）。

A.其左子树和右子树都必定为空

B.其左子树和右子树都不为空

C.其左子树必定为空

D.其右子树必定为空

【答案】C

固定题干

38.某图的邻接矩阵如下，该图为（1）;若采用邻接表表示该图,

则邻接表中用来表示边（或弧）的表结点总数为（2）个。

1.（1）

A.无向图

B.有向图

C.完全图

D.二部图

【答案】B

2.(2)

A.9

B.18

C.21

D.49

【答案】A

39.若关键码序列（47,61,55,39,10,26,90,82）采用散列

法进行存储和查找。设散列函数为H（Key）=Keymodll（mod表示整除

取余运算），拟采用链地址法（拉链法）解决冲突构造散列表。以下关于

该散列表的叙述中，正确的是（）□

A.关键码10和90位于同一个链中

B.关键码61和82位于同一个链中

C.关键码61和39位于同一个链中

D.关键码47、55和39位于同一个链中

【答案】C

40.用某排序方法对一个关键码序列进行递增排序时，对于其中

关键码相同的元素，若该方法可保证在排序前后这些元素的相对位置

不变，则称该排序方法是稳定的。以下关于排序方法稳定性的叙述中,

正确的是（）。

A.冒泡排序和简单选择排序都是稳定的排序方法

B.冒泡排序是稳定的排序方法，简单选择排序不是

C.简单选择排序是稳定的排序方法，冒泡排序不是

D.冒泡排序和简单选择排序都不是稳定的排序方法

【答案】B41.对n个关键码构成的序列采用直接插入排序

法进行升序排序的过程是：在插入第i个关键码Ki时，其前面的i-l

个关键码已排好序，因此令Ki与Ki-1、Ki-2、…，依次比较,最多到

K1为止，找到插入位置并移动相关元素后将Ki插入有序子序列的适

当位置,完成本趟（即第i-l趟）排序。以下关于直接插入排序的叙述中,

正确的是（）。

A.若原关键码序列已经升序排序，则排序过程中关键码间的比

较次数最少

B.若原关键码序列已经降序排序，则排序过程中关键码间的比

较次数最少

C.第1趟完成后即可确定整个序列的最小关键码

D.第1趟完成后即可确定整个序列的最大关键码

【答案】A

固定题干

42.采用面向对象程序设计语言C++/Java进行系统实现时，定义

类S及其子类D。若类S中已经定义了一个虚方法intfun(inta,intb),

则方法(1)不能同时在类S中。D中定义方法intfun(inta,,intb),

这一现象称为(2)□

1.(1)

A.intfun(intx,doubley)

B.intfun(doublea,intb)

C.doublefun(intx,doubley)

D.intfun(intx,inty)

【答案】D

2.(2)

A.覆盖/重置

B.封装

C.重载/过载

D.多态

【答案】A

固定题干

43.UML中行为事物是模型中的动态部分，采用动词描述跨越时

间和空间的行为。(1)属于行为事物，它描述了(2)。

1.(1)

A.包

B.状态机

C.注释

D.构件

【答案】B

2.(2)

A.在特定语境中共同完成一定任务的一组对象之间交换的消息

组成

B.计算机过程执行的步骤序列

C.一个对象或一个交互在生命期内响应事件所经历的状态序列

D.说明和标注模型的任何元素

【答案】C

44.行为型设计模式描述类或对象如何交互和如何分配职责。以

下()模式是行为型设计模式。

A.装饰器(Decorator)

B.构建器(Builder)

C.组合(Composite)

D.解释器(Interpreter)

【答案】D

固定题干

45.在结构化分析方法中，用于对功能建模的(1)描述数据在

系统中流动和处理的过程，它只反映系统必须完成的逻辑功能;用于

行为建模的模型是(2),它表达系统或对象的行为。

1.(1)

A.数据流图

B.实体联系图

C.状态-迁移图

D.用例图

【答案】A

2.(2)

A.数据流图

B.实体联系图

C.状态-迁移图

D.用例图

【答案】C31.下图是一个有限自动机的状态转换图(A为初

态、C为终态),该自动机识别的字符串集合可用正规式()来表示。

A.(1|2)*00

B.0(1|2)*0

C.(0|1|2)*

D.00(1|2)*

【答案】B

32.已知函数fl()、f2()的定义如下，调用fl时为传值调用，调

用f2时为引用调用。设有函数调用t=fl(5),那么调用执行后t的值为

()0

A.1

B.5

C.6

D.7

【答案】A

33.设数组l..n](m>l,n>l)中的元素按行存放，每个元

素占用1个存储单元，则数组元素a[i,j](l<i<m,lWjWn)相对于数组首

元素的偏移量为()。

A.(i-l)xm+j-l

B.(i-l)xn+j-l

C.(j-l)xm+i-l

D.(j-l)xn+i-l

【答案】B

34.一个计算机算法是对特定问题求解步骤的一种描述。算法的

）是指算法能够对不合理数据及非法操作进行识别和处理的能力。

A.有穷性

B.可行性

C.确定性

D.健壮性

【答案】D

35.假设以S和X分别表示入栈和出栈操作，并且初始和终止时

栈都为空，那么（）不是合法的操作序列。

A.SSXXXSSXSX

B.SSSXXXSSXX

C.SSXSSXSXXX

D.SXSXSXSXSX

【答案】A51.数据库的基本表与存储文件之间通过建立（）

之间的映像，保证数据的物理独立性。

A.外模式/模式

B.外模式/内模式

C.模式/内模式

D.外模式/外模式

【答案】C

52.事务的（）是指事务一旦提交，即使之后又发生故障，对

其执行的结果也不会有任何影响。

A.原子性

B.持久性

C.隔离性

D.一致性

【答案】B

53.若连接数据库过程中需要指定用户名和密码，则这种安全措

施属于（）□

A.授权机制

B.视图机制

C.数据加密

D.用户标识与鉴别

【答案】D

54.数据库的安全机制中，采用GRANT语句实现的是（）。

A.加密

B.许可证

C.用户授权

D.回收权限

【答案】C

固定题干

55.某企业信息管理系统的部分关系模式为：部门（部门号，部门

名，负责人，电话）、职工（职工号，职工姓名，部门号，职位，住址，

联系电话）。部门关系中的部门名为非空值，负责人参照职工关系的

职工号，请将下述SQL语句的空缺部分补充完整。

CREATETABLE部门

部门号CHAR(4)PRIMARYKEY,

部门名CHAR(20)(1),

负责人CHAR(6),

电话CHAR(15),(2)

)；

1.(1)

A.UNI