公务员计算机专业考试

公务员计算机专业考试

作者：日期：

2007 年计算机专业知识

单项选择题（共 40分，每小题 1 分）

1．CPU 内部具有临时存储功能的部件是

A. 内存

B. 算术逻辑单元

C. 控制单元

D. 寄存器组 答案： D

2． 内容可以程序编制并使用电脉冲进行擦写， 而且在擦除过程中信息可以留在计算

机中。

A. ROM

B. PROM

C. EPROM

D. EEPROM

答案： D

3．计算机硬件唯一可理解 语言

A. 机器

B. 符号

C. 高级

D. 自然

答案： A

4．在 系统中只使用 0 和 1

A. 十进制

B. 八进制

C. 十六进制

D. 二进制 答案： D

5．ASC Ⅱ（美国标准信息交换码 ）用 7 位的代码来表示 128 个字符， 其中字符 “ K ”的 ASC Ⅱ 进制表示是“ 1001011 ”，请问该字符十进制和十六进制的表示分别是

A. 91和 4B

B. 59和 3B

C. 75和 4B

D. 117和 75

答案： C

6．在哈希列表中，如果插入列表的实际数据中有两个或多个同义词，将产生冲突，解决冲 突的方法之一可以是

B. 直接哈希法

C. 除余哈希法

D. 先入先出法

是有固定大小，并由同种数据类型的元素序列组成。

B. 记录

C. 链表12．在多媒体技术中，运动图像压缩编码的国际标准是

A. JPEG

B. AVI

C. MPEG

D. MP3

A. 开放寻址

法 答案： A 7． A. 数组 答案： A

D. 变量 8 ． 列表也称为队列。

A. 后进先出

B. 先进先出 答案： B

9．软件是

A. 处理对象和处理规则的描述 C. 程序及其文档 答案：

C 10．软件危机的主要表

现是 A. 软件开发存在巨大风险 C. 无法精确地证明软件的正确 答案： D 11．软件

质量保证是面向 A. 用户要求 B. 开发者

答案： C C. 无序 D. 先进后出

B. 程序

D. 计算机系

B. 软件集成与系统测试

D. 软件需求的复杂和规模的不

断增加

的活动。

答案： C

13．利用 WIN 2000 操作系统定期对计算机硬盘进行碎片整理的目的是

A.减少硬盘中的碎片，提高硬盘的访问速度

B.减少硬盘中的碎片，删除硬盘中的废数据

C.统计硬盘中的碎片，提高硬盘的访问速度

D.统计硬盘中的碎片，删除硬盘中的废数据答案： A

14. 利用 WIN 2000 提供的网上邻居功能，用户可以实现

A.Internet 环境中计算机的互联互通

B.局域网环境中相关计算机的互联互通

C.广域网环境中相关计算机的远程登录

D.本机的文件管理答案： B

15．在 Word 2000 中，如果文档打印在 A4 纸中的边界位置不合适，用户可以通过能进行调整

A. 打印预览

B. 网格线

C. 显示比例

D. 页面设置答案： D

16．在 Excel 2000 中，公式 SUM(G542:G591)的含义是

A. 将变量 G542 和 G591 相加

B.将 542 和 591 两数相加求和

C.将G列 542行的数和 G列 591行的数相加

D.对 G列中从 542行到 591 行之间的数求和答案： D

17．在 Excel 2000中，通过设置单元格格式功能不可以设置的参数是

A. 边框

B. 字体

C. 单元格底纹

D. 分栏数答案： D

18．是设置在被保护网络和外部网络之间的一道屏障，以防止发生不可预测的、

破坏性的侵入。

A. 防火墙

B. 杀毒软件

C. 入侵检测

D. 加密技术答案： A

19．互联网技术中经常使用的术语URL的中文含义是

A.32

B. 64

C. 16

D. 128

答案： A

22．指出下面的IP地址

中，

哪个是 B 类地

址

A. B. 193.0.25.37

D.

127.19.0.23 潜在

A. 统一关系语言

C.统一阅读语言答案： D B.统一重用语言

D.统一资源定位

20． TCP/IP中的A. 会话 B. 网络答案： C 21．IP 地址是一个层等同于 OSI 模型中的会话层，表示层和应用层的组合

C.应用

D. 传输

位二进制数的地址，理论上讲，有大约 40 亿个可能的地址组合。

C.

225.21.0.11 答案： A

23．一座大楼内的一个计算机网络系统，属于

A. PAN

B. LAN

C. MAN

D. WAN

答案： B

24．只是用来再生信号的连接设备是

A. 中继器

B. 网桥

C. 路由器

D. 网关

答案： A

25．在网络上的某一台计算机发出的信息，网上其它的计算机都可以

这种信息传递接收到，

方式称为

A. 点对点方式

B. 组播方式

C. 广播方式

D.以上方式都对

答案： C

26．字符填充的首尾定界符法用来表示帧的起始定界符是

A. DLE STX

B. DLE ETX

C. DLE DLE

D. ETX DLE

答案： A

27．以下不是计算机网络中解决拥塞的方法是

A. 接纳控制

B. 抑制分组

C. 负载丢弃

D. 防火墙包过滤答案： D

28． TCP/IP参考模型共有层

A. 2

B. 4

C. 6

D. 7

答案： B

29． UDP 协议实现是。

A. 可靠、面向连接的服务

B.不可靠、无连接的服务

C.不可靠、面向连接的服务

D.可靠、无连接的服务

答案： B

30． TCP采用次握手过程来建立连接

A. 1

B. 2

C. 3

D. 4

答案： C

31．程序的三种基本控制结构是。

A. 过程、子程序和分程序

B. 顺序、选择和重复

C.递归、迭代和回溯

D. 调用、返回和转移

答案： B

32．设 int a=7 ， b=9， t ；执行完表达式 t=(a>b)?a:b 后， t 的值是

A. 7

B. 9

C. 1

D. 0

答案： B

33．以下程序的输出结果是

main( )

{ int a=11;

printf( “n%”d , a++);

}

A. 12

B. 11

C. 10

D. 9

答案： B

34．数据库中取出关系中的某些列，并消去重复的元组的关系运算称为

A. 取列运算

B. 投影运算

C. 联结运算

D. 选择运算

答案： B 35．数据库中在视图上不能完成的操作是 A. 更新视图 B. 查询

C. 在视图上定义新的基本表

D. 在视图上定义新视图

答案： C

36．数据库中属性 A 是基本关系 R 的主属性，则 A 不能取空值。这个规则是

A. 实体完整性规则

B. 参照完整性规则

C. 用户自定义完整性规则

D. 关系代数完整性规则 答案： A

37．用 SQL 语言查询数据库表，用 短语可以去掉查询结果中的重复行。

A. distinct

B. where

C. unique

D. group by

答案： A

38．下列四项中，不属于关系数据库特点的是 。

A. 数据冗余小

B. 数据独立性高

C. 数据共享性好

D. 多用户访问

答案： D

39．三层数据库管理系统体系结构中，直接与用户交互是 。

A. 外层

B. 概念层

C. 内层

D. 物理层 答案： A

40．在众多的数据库模型中，目前最流行的模型是 。

A. 层次

B. 网状

C. 关系

D. 链表 答案： C

41．数据库中生成一个新的关系表，其中的元组既属于关系 A ，又属于关系 B ，应使用操作

是

A. 选择

B. 并

C. 投影

D. 交 答案： D 42．数据库中可以将两个关系基于共有属性结合起来的操作是 A. 选择 B. 并 C. 投影 D. 连接 答案： D

43．OSI 模型中将位组织成称为帧的逻辑数据单元是

45．在 Word 2000 中，“文档结构图”功能位于 菜单中

A. 编辑

B. 视图

C. 插入

D. 格式

答案： B

46．在计算机语言中， 是告诉计算机怎么处理数据的一系列指令

A. 操作系统

B. 算法

C. 数据处理器

D. 程序

答案： D

47．加密体制中的加密运算是由一个算法类组成， 这些算法类的不同运算可用不同的参数表

示，这些参数集合被称作

A. 明文空间

B. 密钥空间

C. 密文空间

D. 算法空间

A. 数据链路层 答案： A

B. 传输层

C. 应用层

D. 物理层

44． MODEM 实现了基于 A. 模拟信号 B. 数字信号 答案： B 的计算机与电话之间的连接

C. 电信号

D. 光信号

答案： B

48．不属于链表插入操作的步骤是

A. 将要插入位置的原有节点之间连接指针设置为空

B. 为新节点分配内存并写数据

C. 使新节点指向它的后继节点

D. 使前指针指向新节点 答案： A 49． 软件测试的目标是

A. 证明软件是正确的

B. 发现错误、降低错误带来的风险

C. 排除软件中所有的错误

D. 与软件调试相同

答案： B

50． OSI 模型把通信协议分成 层

52 关系数据模型的三个组成部分中，不包括

A. 完整性规则

B. 数据结构

C. 恢复

D. 数据操作 答案： D 53．关系模式消除了传递函数依赖，属于

A. 第一范式

B. 第二范式

C. 第三范式

D. 以上答案都不是 答案： C

多项选择题（共 10分，每小题 2 分） 1．现代计算机都是冯 .诺伊曼模型的，以下答案中属于该模型包括的主要子系统是 A. 存储器 B. 控制单元 C. 程序 D. 输入 /输出单元 E. 数据

答案： A, B, D

2．以下软件中，属于操作系统类型的软件是

A. MS-DOS

B. WPS 2000

C. Windows 2000

D. Linux

E. Excel 答案： A, C, D

3. 软件生存周期一般包括三个时期： 软件定义期、 软件开发期和软件运行期。 下述 不 是软件开发期所应包含的活动。

A. 需求获取和需求建模

B. 软件维护

C. 可行性分析

D. 软件体系结构设计和数 据设计

E. 软件集成与系统测试 答案： B, C

4．脉冲编码调制技术 PCM 包括

A. 采样

B. 量化

C. 差分

D. 编码

E. 归零 答案： A, B, D 5．事务应该具有的属性为

A. 原子性

B. 一致性

C. 并发性 答案： A, B, D, E

6. 木马病毒和蠕虫病毒所共同具有的

特征是 A. 利用脚本语言的强大功能对系统攻击 户端程序控制用户机器

E. 可触发性

A. 3

B. 7

C. 6 答案： B 51．网络的

IP 地址中， A. A 类

网 B. B 类网

答案： C

D. 9

类网通常用于局域网 D. 持续性 E. 隔离性

B. 利用文件寄生

C. 隐蔽性

D.通过客

答案： C, E

7 并发操作带来的数据不一致性有

A. 丢失修改

B. 不能修改

C. 读脏数据

D.不可重复写

E. 不可重复读

答案： A, C, E

8，计算机网络中的多路复用技术采用的形式有

A. 频分多路复用

B. 时分多路复用

C. 波分多路复用

D. 脉冲多路复用

E. 码分多址

答案： A, B, C, E

9 、 TCP/IP网络中，属于应用层有

A. TELNET

B. FTP

C. ARP

D. ICMP

E. RARP

答案： A, B 判断题（共 15 分，每小题 1 分）

1. 入侵检测技术主要用于识别对计算机和网络资源的恶意使用行为，是对防火墙技术的一种补充。（）答案：正确

2．应用软件 Word 2000 仅仅能够进行文字的编辑工作，不能进行表格编辑。（）答案：错误

3．黑盒测试与白盒测试都是基于程序的逻辑结构的测试。（）答案：错误

4．字节是存储在计算机中的最小数据单位。（）答案：错误 5．堆栈是一种受限的线性表，即只能在表的一端进行插入和删除操作。（）答案：正确 6．对于软件开发有一些通用的能够适应所有需要的准则或程序，可满足所有的开发需求。

（）答案：错误

7．多媒体技术中，数字图像可以用矩阵表示，矩阵中每个元素值表示图像的一个像素。（）答案：正确

8．购买了正版 Windows 2000 操作系统软件的用户可以免费获得该软件的源代码。（）答案：错误

9．Windows 2000 系统出现的宏病毒是一种独立的网络客户端病毒，通过远程控制盗取本系

统的重要信息。（）

答案：错误 10． C语言表达式 1/2 与表达式 1.0/2.0的结果相同。（）答案：错误

11．C 语言中局部变量可以和全局变量重名（）答案：正确

12．数据链路层进行的差错控制主要是通过帧序号来进行的（）答案：错误

13． RSA算法是对称密钥密码算法（）答案：错误

14．关系表中两个元组可以完全相同（）答案：错误

15．数据库系统中封锁的粒度越小，并发度越高，系统开销越大（）答案：正确16．已知 a=3， b=2， c=1，则表达式（ a>b>c）的值为 1

）答案：错误

（真）

17．数组名可以用作函数的形参和实参（）答案：正确 18．函数若无返回值 ,则它一定无形参。（）答案：错误 19．internet 上提供用户访问的主机一定要有 IP 地址（）答案：正确 20．www 的基本要素包括 HTTP协议和 HTML 语言（）答案：正确 21． HTTP和 SMTP都是运行在 TCP而不是运行在 UDP 之上（）答案：正确22．关系表中行的次序可以任意交换（）答案：正确

23．关系代数是一种抽象的查询语言（）答案：正确

24．如果一个关系模式 R 的所有属性都是不可分的基本数据项，则R 为第二范式（）答

案：错误

25．转储是数据库恢复中采用的基本技术（）答案：正确

主观题（25 分）

1. 给出如图（一个表达式的二叉树）的分别采用先根次序、中根次序和后根次序三种二叉树遍历方式得到的算术表达式。（共 5 分）答案：先根次序：– + n * l – t s / e f ；（2 分）中根次序： n + l * t – s – e / f ；（ 2 分）后根次序： n l t s – * + e f / –；（ 1 分）

2. 简述软件测试要经过哪几个阶段，每个阶段与什么文档有关。（共 5 分）答案：测试过程按 4 个步骤进行，即单元测试、集成测试、确认测试和系统测试。（1 分）单元测试集中对用源代码实现的每一个程序单元进行测试，与其相关的文档是单元测试计划和详细设计说明书。（1 分）集成测试把已测试过的模块组装起来，主要对与设计相关的软件体系结构的构造进行测试。与其相关的文档是集成测试计划和软件概要设计说明书。（ 1分）确认测试则是要检查已实现的软件是否满足了需求规格说明中确定了的各种需求，以及软件配置是否完全、正确。与其相关的文档是确认测试计划和软件需求说明书。（1 分）

系统测试把已经经过确认的软件纳入实际运行环境中，与其他系统成份组合在一起进行测试。与其相关的文档是系统测试计划、系统规格说明书和用户手册、安装手册。

（1 分）3．试述数据库活锁的产生原因和避免产生活锁的一种解决方法（共 5 分）

答案：

事务 T1封锁了数据对象 R后，事务 T2 也请求封锁 R，于是 T2等待。接着 T3也请求封锁 R。 T1 释放 R上锁后，系统首先批准了 T3 的请求， T2 只有继续等待。接着 T4 也请求封锁 R， T3释放 R上锁后，系统又批准了 T4的请求，这样 T2有可能永远等待下去。（3 分）解决方法：采用先来先服务的策略。当多个事务请求封锁同一数据对象时，封锁子系统按请求封锁的先后次序对这些事务排队。（2 分）4．试述身份认证技术的三种基本方式，指出哪一种技术安全性较高。（共 5 分）答案：只有该主体了解的秘密，如口令，密码。（1 分）主体携带的物品，如智能卡。（1 分）只有该主体具有的独一无二的特征或能力。如指纹，视网膜，签字。

（1 分）

利用个人特征进行鉴别的方式具有较高的安全性（2 分）

5．一个信道的比特率是 20kb/s ，单向传播延迟是 10ms ，那么帧的大小大什么范围内，停－等协议才有至少 50%的效率？（共 5 分）答案：设帧长为 L，延迟时间

T=10ms=0.01s，要使效率至少为 50%

（L/20 ）/（ L/20+2*T）≥ 50%

L ≥ 2*20*T=0.4kb 即帧的最小长度为 0.4kb 6．数据库运行过程中可能会发生哪三类故障？并简单说明这三类故障。（共 5 分）答案：这三类故障分别为：事务故障、系统故障、介质故障（ 2 分） 1．）事务故障：事务在运行过程中由于种种原因，如输入数据的错误，运算溢出，使事务

未运行至正常终止就结束。（ 1 分）

2．）系统故障：指系统在运行过程中，由于某种原因，如操作系统错误，突然停电等造成系统停止运行，致使运行的事务非正常停止。（1 分）

3．）介质故障：系统在运行过程中，由于某种硬件故障，如磁盘损坏，使存储在外存中的数据部分丢失或全部丢失。（1 分）

7．给出如图（无向图）中以 A 顶点为第一个顶点的深度遍历序列和广度遍历序列，在选择

相邻顶点遍历时，右边的相邻顶点优先遍历。（共 5 分）

图：无向图

答案：

深度遍历序列： A,X,S,D,I,H,G,U,W （2 分）;

广度遍历序列： A,X,H,S,I,G,U,D,W （3 分）;

备注：如果删除第 3 题，请选择第 6题。如果删除 1 题，请选择第 7 题

五程序设计题（共 10 分）

有 n 个字符的字符串，判断字符串是否中心对称。

如: xyzzyx 和 xyzyx都是中心对称的字符串字符串放在单链表中，并实现利用栈的入栈和出栈完成判断。

#include "stdio.h"

#include "malloc.h"

#include "string.h"

#define max 100

typedef struct node

{

char data;

struct node* next;

}LinkList;

/* 根据输入的字符（存储在字符数组中）建立一个单链表 ,newNode 始终指向新开的结点 */

LinkList* create（char s[]）

{

LinkList *head, *newNode, *tail;

for（int i=0;s[i]!='\0';i++）

{

newNode=（LinkList*） ; 答案： malloc（sizeof（LinkList））

newNode->data= ; 答案： s[i]

newNode->next=NULL;

if（i==0） /* i==0 表示只输入了一个字符 */

{

head=newNode;

tail=head;

}

else

{

tail->next=newNode;

tail= ; 答案： newNode

}

}

/* 定义栈的存储类型 ),栈指针是 base 和 top*/ typedef struct

{

char *base;

char *top;

}stack;

void InitStack(stack &s)

{ s.base=(char*)malloc(max*sizeof(char));

s.top= ; 答案： s.base

}

void push(stack &s,char e)

{

答案： *s.top++=e;

}

char pop(stack &s,char &e)

{

答案： e=*--s.top ;

return e;

}

/* 判断以单链表存储的字符串是否对称的函数 */ int judge(LinkList *head) {

stack s;

char e; InitStack(s);

LinkList* p=head;

while(p !=NULL)

{

答案： push(s,p->data); p=p->next;

} p=head; while(p!=NULL)

{

if(p->data = = ) 答案： pop(s,e)

p=p->next;

else

break;

}

if( ) return 1; 答案： p==NULL

}

void main()

{

char str[max];

while(1)

{

printf("\n\n 请输入字符串 :");

gets(str);

switch( ) 答案： judge(create(str))

{

case 1:

printf("\n %s 是中心对称的的字符串 \n",str);

break;

case 0:

printf("\n %s 不是关于中心对称的 \n",str);

break;

}

}

}