邮政整理笔试题

考试是机考，下午一点半考到四点，行测半小时？英语一个小时？专业知识一小时99题？性格15分钟？

行测和英语时间有点紧，行测大部分还是言语题，其中一道智力题：

1002-103=2移动任意一个数字，试等式成立

A:第一个2，

B:3

C:第一个0

D:第二个0

英语后面3篇没仔细看，不过本来剩下15分钟看后面3大题的，结果倒数第三篇自己花了5分多钟。英语是托业题。。。

吐槽一下最后一篇和中行总行考得是一样的。。。可惜当时中行总行自己考完后没好好总结，看来准备一下托业题还是有帮助的 专业知识很简单，很基础，我比较喜欢，不像建行总行，天啊，考得什么啊，巨偏。邮储考得很基础简单，最基本的时候，考的就是基本功啦。

什么都考，C++，操作系统，数据结构，计算机网络，数据库，通信原理等。。。主要还是在操作系统，计算机网络一块吧。。。 以下是部分回忆的笔试题，可能有些记得不是很清楚了，还望谅解

(以下题目顺序是打乱的，有单选多选)

1. 数据库中删除表格的代码是什么 删除表:drop table [表名]

表中加列:alter table [表名] add [列名] [数据类型] null

2. 什么数等于023，然后的然后我就.。。忘记了八进制

1.以下属于逻辑结构的是：A顺序表B哈希表C有序表D单链表

2.以下与数据的存储结构无关的术语是：A循环队列B链表C哈希表D栈

3. 以下哪种是逻辑结构：有序表，顺序表，单序表，哈希表，希尔表

4. IPV6地址长度多少：128，64，32，16

5. Init 0，的作用

init 0:关机

init 1:单用户模式

init 3:完全多用户模式，标准的运行级 init 5:启动可进入X-window系统

init 6:重启

6. 注册表由键（或称“项”）、子键（子项）和值项

7. 以下哪个是不稳定排序：冒泡排序，直接插入排序，快速排序,堆排序，希尔排序所以shell排序是不稳定的

8. Router>sh nt 路由器中这条语句代表什么意思

路由器命令Router>sh int的作用是?

A．检查端口配置参数和统计数据

B．进入特权模式

C．检查是否建立连接

D．检查配置的协议

9. 异网中路径选择是什么：交换机，网桥，网关，路由器

1.物理层（即常说的第一层、层Ｌ1）中继系统，即转发器（repeater）。

3.网络层（第三层，层Ｌ3）中继系统，即路由器（router）。

4.网桥和路由器的混合物桥路器（brouter）兼有网桥和路由器的功能。

5.在网络层以上的中继系统，即网关（gateway）.

10. 冯诺依曼计算机原理的工作核心是什么（两个）存储程序 控制程序

11. 图片未被压缩的显示格式是什么：png,jpg，bmp,gif

12. 加密解密算法在IOS七层模型中的第几层（表示层）

http://www.cnblogs.com/yanqing1026/p/3277532.html

13. 硬件包括。。。（这个又不记得了）运算器、控制器、存储器、输入设备和输出设备

14. CPU中包括什么一般地把运算器和控制器合称为中央处理器

15. 操作系统中段页式的区别（什么一维（分页） 二维（分段））

16. 信息安全 1. 完整性

指信息在传输、交换、存储和处理过程保持非修改、非破坏和非丢失的特性，即保持信息原样性，使信息能正确生成、存储、传输，这是最基本的安全特征。

2. 保密性

指信息按给定要求不泄漏给非授权的个人、实体或过程，或提供其利用的特性，即杜绝有用信息泄漏给非授权个人或实体，强调有用信息只被授权对象使用的特征。

3. 可用性

指网络信息可被授权实体正确访问，并按要求能正常使用或在非正常情况下能恢复使用的特征，即在系统运行时能正确存取所需信息，当系统遭受攻击或破坏时，能迅速恢复并能投入使用。可用性是衡量网络信息系统面向用户的一种安全性能。

4. 不可否认性

指通信双方在信息交互过程中，确信参与者本身，以及参与者所提供的信息的真实同一性，即所有参与者都不可能否认或抵赖本人的真实身份，以及提供信息的原样性和完成的操作与承诺。

5. 可控性

指对流通在网络系统中的信息传播及具体内容能够实现有效控制的特性，即网络系统中的任何信息要在一定传输范围和存放空间内可控。除了采用常规的传播站点和传播内容监控这种形式外，最典型的如密码的托管政策，当加密算法交由第三方管理时，必须严格按规定可控执行。

17. 结构化设计主要原则

1．自顶向下 2．逐步求精 3．模块化 4．限制使用goto语句

18. 电路交换过程

1)电路建立：在传输任何数据之前，要先经过呼叫过程建立一条端到端的电路。

2)数据传输：在整个数据传输过程中，所建立的电路必须始终保持连接状态。

3)电路拆除：数据传输结束后，由某一方（A或C）发出拆除请求，然后逐节拆除到对方节点。

19. 一条指令执行步骤：（选）取指令和执行指令，

20. 不会引起广播风暴的是：交换机，网桥，网关，路由器

21. 在信道传输中，采用的差错控制：什么什么编码 采用差错控制编码,即信道编码

22. 不是逻辑结构的是（与3的选项一样）

23. 流水阻塞

结构相关：当指令在重叠执行的过程中，硬件资源满足不了指令重叠执行的要求，发生资源冲突时将产生结构相关。解决方法：添加硬件资源，例如解决访存冲突就使用指令cache和数据cache分开的哈弗结构。

数据相关：当一条指令需要用到前面指令的执行结果，而这些指令均在流水线中重叠执行时，就可能引起数据相关。解决方法：数据重定向技术，或者称为旁路技术（forwarding）。

控制相关：当流水线遇到分支指令和其他会改变PC值的指令时，会发生控制相关。解决方法：分支预测技术，投机执行，延迟分支。

24. 三网融合是指：A卫星通信网，B广播电视网，C互联网，D电信网，E无线广播网

25. 以下断电数据不丢失的是：CD-ROM，磁盘，ROM,RAM

软盘和硬盘不会\ ROM,硬盘,软盘,光盘不会丢失 硬盘就是为了保存数据而设计的. 换句话说 硬盘就是断电保存数据的东西.

如果正在保存数据时突然断电有可能造成数据混乱或丢失. 需要找专业的数据恢复来解决.

SRAM

静态随机存取记忆体。

挥发性记忆体(Volatile memory)，若是切断电源，资料会消失。

DRAM

动态随机存取记忆体。

挥发性记忆体，若是切断电源，资料会消失。

ROM

只读内存（Read-Only Memory）就是一块单独的内部存储器，和随机内存RAM(即平时说的内存

)，用来存储和保存永久数据的。ROM数据不能随意更新，但是在任何时候都可以读取。即使是断电，ROM也能够保留数据。ROM是只读储存器一般情况下是不能往里面写东西的.比如CD－ROM，BIOS芯片

26. 交换组分

分组交换(Packet switching)是以分组为单位进行传输和交换的，它是一种存储-转发交换方式，即将到达交换机的分组先送到存储器暂时存储和处理，等到相应的输出电路有空闲时再送出。

27. 七层模型中，从下往上，第一个端到端的是哪个层 传输层

28. 从运行态到等待态是什么原因

引起一个进程从运行状态变为等待状态的原因可能是由于（ ）

A．有更高优先级的进程就绪 B．某外围设备完成了指定的操作

C．进程调用了P操作 D．进程调用了V操作

C

因为A中的进程正在运行，你优先级再高也得等它时间片到了才会调度

http://wenku.baidu.com/link?url=nvhVU2jVrt7Dpu3Z9H64yCsKwhM1Ew7V6EYZliz5kEeXHPoaX6PhjtY-zKEkvk7FsFTu9EWgiPUQpdpBg4zNdZuHQfkN9p6myuOJFNRQxGe

29. 通信方式可分为：单工通信、半双工通信及全双工通信三种

24. 三网融合是指：A卫星通信网，B广播电视网，C互联网，D电信网，E无线广播网

25. 以下断电数据不丢失的是：CD-ROM，磁盘，ROM,RAM

软盘和硬盘不会\ ROM,硬盘,软盘,光盘不会丢失 硬盘就是为了保存数据而设计的. 换句话说 硬盘就是断电保存数据的东西.

如果正在保存数据时突然断电有可能造成数据混乱或丢失. 需要找专业的数据恢复来解决.

SRAM

静态随机存取记忆体。

挥发性记忆体(Volatile memory)，若是切断电源，资料会消失。

DRAM

动态随机存取记忆体。

挥发性记忆体，若是切断电源，资料会消失。

ROM

只读内存（Read-Only Memory）就是一块单独的内部存储器，和随机内存RAM(即平时说的内存

)，用来存储和保存永久数据的。ROM数据不能随意更新，但是在任何时候都可以读取。即使是断电，ROM也能够保留数据。ROM是只读储存器一般情况下是不能往里面写东西的.比如CD－ROM，BIOS芯片

26. 交换组分

分组交换(Packet switching)是以分组为单位进行传输和交换的，它是一种存储-转发交换方式，即将到达交换机的分组先送到存储器暂时存储和处理，等到相应的输出电路有空闲时再送出。

27. 七层模型中，从下往上，第一个端到端的是哪个层 传输层

28. 从运行态到等待态是什么原因

引起一个进程从运行状态变为等待状态的原因可能是由于（ ）

A．有更高优先级的进程就绪 B．某外围设备完成了指定的操作

C．进程调用了P操作 D．进程调用了V操作

C

因为A中的进程正在运行，你优先级再高也得等它时间片到了才会调度

http://wenku.baidu.com/link?url=nvhVU2jVrt7Dpu3Z9H64yCsKwhM1Ew7V6EYZliz5kEeXHPoaX6PhjtY-zKEkvk7FsFTu9EWgiPUQpdpBg4zNdZuHQfkN9p6myuOJFNRQxGe

29. 通信方式可分为：单工通信、半双工通信及全双工通信三种

判断题

30. 中断过程包括

http://www.mianwww.com/html/2009/11/5855.html

一个完整的中断处理过程应该包括：中断请求、中断排队或中断判优、中断响应、中断处理和中断返回。

31. 这是否是线性时不变系统：y(n)=x(-n)

是，首先是线性系统，其次系数不随时间改变而改变

32. 单片机最小系统包括：51：1. 时钟电路2. 复位电路

33. 中继器在物理层，路由器在网络层， 网桥在链路层

34. 堆栈

列队优先,先进先出 。栈，先进后出

35. MCS-51单片机是RISC系统

36. 令牌环定义

常用于IBM系统中，其支持的速率为4Mbps和16Mbps两种。目前Novell、IBM LAN Server支持16MbpsIEEE802.5/令牌环网技术。

37. int a[5],*p; p=a;句子是否有问题

38. DFD(判断题)

我所在的考场到场大约1/3的人数，其中混杂的，有财经类和计算机类，大部分都是财经类的。。。

笔试是上机操作，都是选择题，分为单选和不定项选择题，考的内容主要是《计算机网络》《信息系统分析与设计》吧，就是网络中的那些协议（主要）、操作系统、网络安全等章节，还有系统主要考需求分析、可行性分析、详细设计等内容，就是平时做课程设计的那部分，都是基础不是很难。这两大部分就占了80%的题，剩下的20%主要考《C语言》《数据结构》《数据库》等，就几道题，也不难！提前不用复习，基本有点基础的都能进入面试，面试采取半结构化面试，首先自我介绍；其次，考生可以选择考官问题回答，最后考官选择考生来回答问题。

笔试的内容主要有操作系统、数据结构、计算机网络、软件工程、软件建模、计算机组成原理、数据库。总的来说考的东西还是比较全面的，但是不难，知识点都是比较细小的部分，很繁琐，楼主就是很久没看过书了，好多东西都不记得。

操作系统主要考了一些概念，深层的东西没有。比如缺页中断的特点、哪种作业处理方式最为理想。就是准备的同学可以把概念性的东西复习一下就好。

计算机网络考的主要是应用层是做什么的有什么特点、网络层是做什么的特点是什么之类的，还问了端对端对话实现是在哪一层。个人觉得主要熟悉网络原理的五层功用就可。

操作系统和网络原理属于试卷上占的比较多的分值，大概两个合起来有50%

数据结构考的有怎么样根据先/中/后序遍历建树，哪种排序方法最优、哪种排序方法最不稳定之类的。还是概念性的东西不难，只要熟悉功能和概念就可。

数据库还考了语句、概念，分值不多，大概总共就10分吧

计算机组成考的多是概念，比如硬件包括什么之类的。

总的来说，笔试内容几乎都是概念性的东西，考得不深，但是楼主没有复习（悲剧了）

判断题中还包括了一部分软件测试的内容，β测试、α测试之类的，没有关于银行业务的东西。（楼主就是专注于准备银行方面的东西了。。。）

但是听我的同学说（他是法律的）几乎也都是专业知识，就5道题目是关于邮政储蓄银行业务的东西。希望能对以后想进入邮政储蓄的兄弟姐妹们有帮助

工作内容是网络管理、数据库管理、操作系统、简单的软件开发等。如果考试的话一定是与这些相关，当然首先有一些计算机的基础知识，网络你如果会配置CISCO的路由器最好，数据库管理你要懂得oracle的一些东西，操作系统你必须对UNIX比较

熟悉。软件开发在日常工作中比较少，估计出题不会多。

（1）公共基础知识题，1-30（单选，1分/个，30分），31-40（多选，2分/个，20分）

该部分主要考了时事政治的东西和行测方面的东西，时政要多关注国家发生的事情（如十七届六中全会等），行测考的比 较简单，只要考过公务员的应该都没问题的。

（2）专业知识，我考得是计算机专业，41-60（单选，1分/个，20分），61-73（多选，2分/个，30分） 该部分主要考的是与计算机有关的知识，还考了数据结构的几个题（多选中，考了拓扑排序）。

（3）分析与论述，给定一段200多字的材料（故事），写一篇议论文，要求题目自定，700字以内，这一题没说占多少分。

议论文大体如下（非原文，百度+个人总结）：

在干旱季节，卷柏会自己从土壤中挣脱出来，然后全身卷成一个圆球，风吹草动，草球随风飘滚前进，如遇上多水的地方，草球就会展开成原状，在土壤中扎下根来。自然，当水分缺少，它在新家呆得不如意时，就会再次背井离乡，外出流浪的，所以又被称作“旅行植物”。科学家做了一个有趣的实验，他们把卷柏放在一个有水的封闭环境中，开始水源充足，卷柏生长的不错，当水源逐渐减少时，它想离开，但是由于周围封闭，它几次试图逃离都没能成功，之后，他会把根插得更深，当科学家再来观察时发现，卷柏似乎已经适应了这里的环境，似乎没有想离开的意愿了。 4、个人评价：感觉邮储的题目不是很容易，之前参加了农行的考试，比邮储的简单。农行没有多选题，没有议论题。值得赞叹的是邮储是用的试卷考试，而农行是上机考试，感觉还是试卷好一点，呵呵。

5、题目回顾：

（1）综合题目（行测） 有两排座位，第一排11个座，第二排12个座，现在有甲乙两人，他们要坐在座位上，规定：第一排中间三个座位不能坐，还有甲乙不能相邻，问一共有多少可能？?（选项忘记了）

（2）给定一个拓扑结构的图，让你选择下边哪个可以构造成如题的拓扑结构？

（3）与路由器有关的题目

希望对后来考邮储的人有用，因为我之前查邮储计算机的考试题和题型，都没查到，故写此文，共后来者参考。

9：15-10：15类似公务员的题目40个+一篇英语文章的翻译，10：15-12：15专业测试，什么都有，20个选择，3个简答，第一题数据库，关系模式，最小函数依赖集，第二题Linux命令，第三题RAID0、RAID1、RAID5工作原理。

http://wenku.baidu.com/link?url=PmUxQfRooODc0lvZzmVsWvEPwls1t0KG62IMZ3kyCejZpc2lSNtiHLMfEGT6I5YlV7IV2TXTdoiT0r7eL8nW5629ldvTIeZjs5vugB6bB3u RAID

RAID是Redundant Array of Inexpensive Disk的缩写，意为廉价冗余磁盘阵列，是磁盘阵列在技术上实现的理论标准，其目的在于减少错误、提高存储系统的性能与可靠度。常用的等级有1、3、5级等。

RAID0

RAID0是Data Striping(数据分割)技术的实现，它将所有硬盘构成一个磁盘阵列，可以同时对多个硬盘做读写动作，但是不具备备份及容错能力，它价格便宜，硬盘使用效率最佳，但是可靠度是最差的。

以一个由两个硬盘组成的RAID Level 0磁盘阵列为例，它把数据的第1和2位写入第一个硬盘，第三和第四位写入第二个硬盘……以此类推，所以叫“数据分割”，因为各盘数据的写入动作是同时做的，所以它的存储速度可以比单个硬盘快几倍。

但是，这样一来，万一磁盘阵列上有一个硬盘坏了，由于它把数据拆开分别存到了不同的硬盘上，坏了一颗等于中断了数据的完整性，如果没有整个磁盘阵列的备份磁带的话，所有的数据是无法挽回的。因此，尽管它的效率很高，但是很少有人冒着数据丢失的危险采用这项技术。

RAID1

RAID1是使用磁盘镜像(disk muroring)的技术，磁盘镜像应用在RAIDl 之前就在很多系统中使用，它的方式是在工作磁盘

(working disk)之外再加一 额外的备份磁盘(backup disk)两个磁盘所储存的数据安全一致。数据在写入工 作磁盘同时也写入备份磁盘。

RAID2

RAID2是把数据分散为位元／位元组(bit／byte)或块(b1ock)，加入海明码Hamming Code、在磁盘阵列中作间隔写入(Interleaving)到每个磁盘小。而 且地址(address)都一样，也就是在各个磁盘中，其数据都在相同的磁道(cylinder or track)及扇区中。RAID2又称为并行阵列(parallel array)其设计足使 用共轴同步(spindle synchronize)的技术，存取数据时、控个磁盘阵列—起动 作，在各个磁盘的相同位置作平行存取，所以有最好的存取时间(auesstime)，共 总线(bus)是特别的设计以大带宽并行传输所存取的数据，所以有最好的传输时 间(transfer time)。在人型档案的存取应用，RAID2有最好的件能，仅如果档 案太小，会将其性能批下来。因为磁盘的存取足以期区为单位。而RAID2的存取是所有磁盘平行动作，而且是作单位元或位元组的存取。故小于—个扇区的数据 最会使其件能大打折扣。RAID2是设计给需要连续且大量数据的电脑使用的、如 大型电脑(mainframe to supercomputer)、作影像处理或CAD／CAM的工作站 (workstation)等，并个适用于—般的多用户环境网络服务器(network server)。 小型机或PC。

RAID3

RAID3的数据储存及存取方式都和RAID2一样，仅在安今方面以奇偶较验 (parity check)取代海明码做错误校正及检测，所以只需要—个额外的校检磁盘 (parity disk)。奇偶校验值的计算足以各个磁盘的相对应位作XOR的逻辑运算， 然后将结果写入奇偶校验磁盘，仟何数据的修改都要做奇偶校验计算。

RAID4

RAID4也使用一个校验磁盘，但和RAID3不一样，RAID4的方式是RAID0 加上一个校验磁盘。

RAID5

RAID5和RAID4相似但避免了RAID4的瓶颈，方法是不用校验磁盘而将校 验数据以循环的方式放在每一个磁盘中，RAID5的控制比较复杂，尤其是利用硬件对磁盘阵列的控制，因为这种方式的应用比其他的RAID level要掌握更多的事情，更多的输出／入需求，既要速度快，又要处理数据，计算校验值，做错误 校正等，所以价格较高，其应用最好是0LTP，至于用于大型文件，不见得有最 佳的性能。

1、构成死锁的必要条件是什么，如何检测死锁，解除死锁？

死锁的四个必要条件

操作系统中有若干进程并发执行，它们不断申请、使用、释放系统资源，虽然系统的进

程协调、通信机构会对它们进行控制，但也可能出现若干进程都相互等待对方释放资源才能

继续运行，否则就阻塞的情况。此时，若不借助外界因素，谁也不能释放资源，谁也不能解

除阻塞状态。根据这样的情况，操作系统中的死锁被定义为系统中两个或者多个进程无限期

地等待永远不会发生的条件，系统处于停滞状态，这就是死锁。

产生死锁的原因主要是：

（1） 因为系统资源不足。

（2） 进程运行推进的顺序不合适。

（3） 资源分配不当等。

如果系统资源充足，进程的资源请求都能够得到满足，死锁出现的可能性就很低，否则

就会因争夺有限的资源而陷入死锁。其次，进程运行推进顺序与速度不同，也可能产生死锁。

产生死锁的四个必要条件：

（1） 互斥条件：一个资源每次只能被一个进程使用。

（2） 请求与保持条件：一个进程因请求资源而阻塞时，对已获得的资源保持不放。

（3） 不剥夺条件:进程已获得的资源，在末使用完之前，不能强行剥夺。

（4） 循环等待条件:若干进程之间形成一种头尾相接的循环等待资源关系。

这四个条件是死锁的必要条件，只要系统发生死锁，这些条件必然成立，而只要上述条件之

一不满足，就不会发生死锁。

死锁的解除与预防：

理解了死锁的原因，尤其是产生死锁的四个必要条件，就可以最大可能地避免、预防和

解除死锁。所以，在系统设计、进程调度等方面注意如何不让这四个必要条件成立，如何确

定资源的合理分配算法，避免进程永久占据系统资源。此外，也要防止进程在处于等待状态

的情况下占用资源。因此，对资源的分配要给予合理的规划。

2、画出星形、树形、总线形、环形网络拓扑结构，并写出星形、总线形网络拓扑结构的特点。 星型拓扑结构的特点如下。

（一）可靠性强 在网络中，连接点往往容易产生故障。星型拓扑结构中，由于每一个连接点只连接一个设备，所以当一个连接点出现鼓故障时只影响相应的设备，不会影响整个网络。

（二）故障诊断和隔离容易 由于每个节点直接连接到中心节点，如果是某一节点的通信出现问题，就能很方便地判断出有故障的连接，方便的将该节点从网络中删除。如果是整个网络的通信都不正常，则虚考虑是否是中心节点出现了错误。

（三）所需电缆多 由于每个节点直接于中心节点连接，所以整个网络需要大量电缆，增加了组网成本。

（四）可靠性依赖于中心节点 如果中心节点出现故障，则全网不可能工作。

总的来说星型拓扑结构相对简单，便于管理，建网容易，是目前局域网普采用的一种拓扑结构。采用星型拓扑结构的局域网，一般使用双绞线或光纤作为传输介质，符合综合布线标准，能够满足多种宽带需求

总线型拓扑结构的特点如下：

（一）易于分布 由于节点直接连接到总线上,电缆长度短，使用电缆少，安装容易，扩充方便。

（二）故障诊断困难 各节点共享总线，因此任何一个节点出现故障都将引起整个网络无法正常工作。并且在检查故障时必须对每一个节点进行检测才能查出有问题的节点。

（三）故障隔离困难 如果节点出现故障，则直接要将节点除去，如果出现传输介质故障，则整段总线要切断。

（四）对节点要求较高每个节点都要有介质访问控制功能，以便与其他节点有序地共享总线。

总线型拓扑结构适用于计算机数目相对较少的局域网络，通常这种局域网络、的传输速率在100Mbps，网络连接选用同轴电缆。总线型拓扑结构曾流行了一段时间，典型的总线型局域网有以太网！

网形拓扑结构特点如下：

1.

2. 不受瓶颈问题和失效问题的影响。 结构复杂，成本比较高，为提供不受瓶颈问题和失效问题的影响的功能，网形拓扑结构的网络协议也比较复杂。

3. 可靠性强。

适用于广域网。

综合应用题：

1、多表查询：从S（学号，姓名，年龄，生日）表和SC（学号，课程号，成绩）中查询出没有选择课程号为1001的课程的所有学生的学号和姓名。

本人答案(写哪个都可以，只做参考，还有别的写法，此略)：

SELECT sno,sname FROM S WHERE sno in(SELECT sno FROM SC WHERE cno '1001')

SELECT S.sno,sname FROM S,SC WHERE (S.sno=SC.sno AND SC.cno '1001')

2、根据程序写出其输出结果

void main()

{

static char arr[5]={'*','*','*','*','*'};

int i,j,k;

for(i = 0;i

{

printf("\n");

for(j = 0; j

for(k = 0; k

}

}

测试结果：

*****

*****

*****

*****

*****

3、写出以下程序实现的功能：

void main() {

int a, b, c, *pa, *pb, *pc, *p;

pa = &a; pb = &b; pc = &c;

scanf("%d,%d,%d",pa,pb,pc);

if(*pa > *pb) {*p=*pa;*pa=*pb;*pb=*p;}

if(*pa > *pc) {*p=*pa;*pa=*pc;*pc=*p;}

if(*pb > *pc) {*p=*pb;*pb=*pc;*pc=*p}

printf("%d,%d,%d",*pa,*pb,*pc);

}

功能就是从键盘读入三个数，按由小到大的顺序输出（严格来说，是以非递减的方式输出）。

4、写出如下表达式的后缀形式（是考编译原理的知识，共三个小题，题目比较复杂，本人已不记得，只要懂得这个 知识点应该都会做）

5、给出A—H8个字母各自出现的概率，写出它的最优二进制编码，并画出最优二叉树和计算出平均码长。

对于判断题，本人感觉不是很难，但是涉及面也比较广，可能有些人会觉得题目比较偏，因为这是计算机方面的招生，计算机的专业知识本来就非常的广，所以这就需要我们掌握好我们的专业知识和技能，才能在考场上赢得考试。

对于选择题，一共40个，都是单选题，涉及面就囊括了我们所学的所有专业知识，没有学到的也考到了。可谓无所不及啊！在这40个题中，所涉及的课程及知识点如下：

数据库查询（多表查询）的，表的关系及其创建，相关数据库管理系统；

操作系统死锁，进程管理，文件管理，设备管理，以及存储管理；

C语言的指针及相关程序；

数据结构的链表，二叉树，排序等；

编译原理的相关重点知识（具体的忘记了）；

离散数学的谓词逻辑，集合论以及图论相关知识；

计算机网络结构相关知识；

计算机组成原理的中断，虚拟存储等知识；

多媒体技术的图像，声音，视频等知识；

面向对象技术的一些特性及相关知识；

除了以上专业知识以外，还涉及了相关数序知识，设计模式，HTML，通信技术，电子商务的业务流程，银行的相关业务等知识。从总体上看，所考的很大一部分部都是我们所学专业课的重点中的重点知识，只是选择题有些偏难，考查范围全面、广泛。从整体上能考查学生的基础知识和相关的应用，但是要真正的的考好这份试卷还是有一定的难度。

整体有四个大题。

第一题：判断（20个，10分）

第二题：选择（40个单选，40分）

在判断与选择题中涉及了计算机各个方向的知识：括号中是我能想起来的考点。

计算机网络（考了网桥工作原理；数据链路层的特点；DNS的作用；IP地址与子网掩码；）、计算机网络安全（防火墙的作用）、操作系统（检验死锁的目的；有５个进程，每个进程需要４个资源，如果不产生死锁最少需要多少个资源）、计算机组成原理（计算cpu频率；数据总线，控制总线的题）、C语言程序题（给数组赋值，一个是字符赋值，一个是字符串赋值；这次没有考到指针方面的题目）、JAVA思想、面向对象设计（SOA）、软件工程（软件测试的目的）、离散数学、图形图像等等，还有MVC，XML题，每个方向都有3，4个题目。 因为共有3个进程，4个资源，进程数小于资源数，则不会发生死锁的公式为

①最多申请资源数=资源总数/进程数（可以整除的条件下）

②最多申请资源数=（资源总数/进程数）+1（不可以整除的条件下）

第三题：简答题（两个，20

分）

1. 用图描述出进程的三元状态，并简单说明状态之间的转换条件。

2. 简述网上银行的基本支付模式。

3.

第四题：看程序写结果。（5个，每个题6分）

1. 写Sql语句。

2. 是一段c程序，写结果，很简单。

3. 也是c程序，写结果

4.给出一棵二叉树的前序遍历序列和中序遍历序列，画出二叉树并写出后序遍历序列。 先序：A B C D E F G H I J

中序：C B E D A G H F J I

确定根是A，C B E D在A的左子树上，G H F J I在A的右子树上。

先序：B C D E

中序：C B E D

确定B是根，C是B的左孩子，E D在B的右子树上。

先序：D E

中序：E D

确定D是根，E是D的左孩子。

先序：F G H I J

中序：G H F J I

确定F是根，G H在F的左子树上，J I在F的右子树上。

先序：G H

中序：G H

确定G是根，H是G的右孩子。

先序：I J

中序：J I

确定I是根，J是I的左孩子。

综合起来，树的结构如下所示：

A

B F

C D G I

E H J

后序遍历序列：C E D B H G J I F A

5.用快速排序法给10个数排序，写出排序步骤。

48 37 64 87 74 12 28

28 37 64 87 74 12 48

28 37 64 87 74 12 48

28 37 48 87 74 12 64

28 37 12 87 74 48 64

28 37 12 48 74 87 64

49, 38, 66, 90, 75, 10, 20

20, 38, 66, 90, 75, 10, 49

20, 38, 49, 90, 75, 10, 66

20, 38, 10, 90, 75, 49, 66

20, 38, 10, 49, 75, 90, 66

(3，2，5，6，8)

22,19, 13,6, ,24, 38,43,32

一、判断题

1.如果A∈B及B￠C，则A不属于C。 错

2.二叉数以后序遍历序列与前序遍历序列反映同样的信息。错

3.外部排序中使用置换选择排序的目的，是为了增强初始归并段的长度。对

4.虚拟存储器常用的地址映象方式是段相联。错，全相联、组相连、直接映射，最常用为全相联

5.码元的传输速率受奈式准则的限制，体现通信系统中传输系统两端的信号传输速率。对，

每赫带宽的理想低通信道的最高码元传输速率是每秒2个码元

6.ODBC中的“句柄”概念是指应用程序变量。错

7.没有路由器，第三层VLAN不能互通。错，可以用第三层交换机，第三层交换机是具有部分路由器功能的交换机，三层交换机的最重要目的是加快大型局域网内部的数据交换

8.JDBC-ODBC桥利用ODBC驱动程序提供ODBC访问。只要本地机装有ODBC驱动，采用JDBC- ODBC桥驱动就可以访问所有的数据库。错，桥的作用是让JDBC利用ODBC驱动访问数据库，但被访问的关系型数据库需要支持ODBC访问才行。

9.控制报文协议ICMP用来保证IP数据报的传送不丢失。错，用于在IP主机、路由器之间传递控制消息。控制消息是指网络通不通、主机是否可达、路由是否可用等网络本身的消息。ICMP不传输用户数据

10.在LINUX系统中，在/etc/gatewa

ys文件中指定了网络的路由信息。 (对)

二、 单项选择

1.下列语句中，不是命题的是:(D)

A.离散数学是计算机科学与技术专业的一门必修课

B.不存在最大质数

C.14>=8+7 D.P=9

【能判断对、错(真、假)的陈诉句就是命题，D是一个赋值语句，并不能说明真假】

2.设G是由5个顶点组成的完全图，则从图G中删去(A)条边可以得到树。

A.6 B.5 C.8 D.4

【5个顶点的完全图有5*(5-1)/2=10条边，5个点的树有4条边，所以要删6条】

3.动态链接表中指针表示的是:(A)

A.下一元素地址 B.内存储器的地址

C.下一元素在数组中的位置 D.左链或右链指向的元素的地址

4.对于二维数组a[0..4,1..5]，设每个元素占1个存储单元，且以列为主序存储，则元素a[2,2]相对于数组空间起始

地址的偏移量是: (B)

A.5 B.7 C.10 D.15

【列为主序，初始第一个元素为a[0,1]，所以a[0,2]和a[0,1]相隔行数个距离5，a[2,2]与a[0,2]相隔2个，5+2=7】

5.下列指令中正确的是:

A.MOV BX，AL B.MOV BL，AX

C.MOV BL，AL D.MOV BL，BP

6.支持动态地址再寻址的寻址方式是: (C)

A.基址寻址 B.间接寻址 C.变址寻址 D.直接寻址

7.通道程序执行结束后引起的中断是:(B)

A.机器校验中断 B.I/O中断 C.程序性中断 D.外中断

【通道-I/O中断，主存出错、数据通路出错引起机器校验中断，指令执行结果出现异常引起程序性中断】

8.计算机网络中对比特信号进行编码的层次是:(A)

A.物理层 B.数据链路层 C.网络层 D.应用层

9.信道复用技术不包括: (C)

A.STDM B.FDM C.WMA D.CDMA

11.以下地址中与86.32/12匹配的是:(A)

A.86.33.224.123 B.86.79.65.216 C.86.58.119.74 D.86.68.206.15

二进制的前十二位相同

12.下面对进程的描述中，不正确的是: (D)

A.进程是动态的概念 B.进程执行需处理机

C.进程是有生命期的 D.进程是指定的集合

13.当()时，进程从执行状态转变为就绪状态。(B)

A.进程别调度程序选中 B.时间片到

C.等待某一事件 D.等待的事件发生

14.为多道程序提供可共享资源不足时，可能出现死锁，但是，不适当的()也可能产生死锁。(C)

A.进程优先权 B.资源的线形分配

C.进程推进顺序 D.分配队列优先权

15.银行家算法在解决死锁问题中是用于()的。(B)

A.预防死锁 B.避免死锁 C.检测死锁 D.解除死锁

16.操作系统存储管理中，采用覆盖与交换技术的目的是:

A.节省内存空间 B.物理上扩充内存容量 C.提高CPU效率 D.实现内存共享

17.某虚拟内存系统采用页式内存管理，使用LRU页面管理算法。考虑下面的页面访问地址流(每次访问在一个时间单位内完成):

1，8，1，7，8，2，7，2，1，8，3，8，2，1，3，1，7，1，3，7

假定内存容量为4个页面，开始时是空的，则页面失效次数为 (C)

A.4 B.5 C.6 D.7

18.下类关系运算式子中，不正确的是(D)

A.R-S=R-(R∩S) B. R=(R-S)∪(R∩S)

C.R∩S=S-(S-R) D.R∩S=S-(R-S)

19.在元组关系演算中，与公式("s)(P1(s))等价的公式是:

A.┐($ s)(P1(s)) B.( $s)( ┐P1(s))

C.┐("s)(┐P1(s)) D. ┐($s)(┐P1(s))

20.SQL中，与“NOT IN”等价的操作符是:

A.=SOME B.SOME C.=ALL D.ALL

三 填空题

1. 模式串"abaabcac"的next的函数值序列为__.

2. 多处理机实现的是__和__的并行.

3. 有关系数据有模式设计时,各种数据之间的联系称模式的标准__.

4. 有N个进程共享同一临界资源,若使用信号量机制实现对临界资源的互斥访问,则信号的变化范围是 -(N-1)~1。

5. 快速分组交换在实现技术上分为两类,当桢长变长时,就是__;当桢长固定时,就是__.(记不太清了)

四.简答题(大概的题意)

1. 某进程被唤醒并立即运行,该系统采用的是剥夺调度方法吗?为什么?

答:某进程被唤醒并立即运行并不能说明该系统是剥夺调度算法。进程调度有以下两种基本方式:(1)非剥夺方式:分派程序一旦把处理机分配给某进程后便让它一直运行下去，直到进程完成或发生某事件而阻塞时，才把处理机分配给另一个进程。

(2)剥夺方式:当一个进程正在运行时，系统可以基于某种原则，剥夺已分配给它的处理机，将之分配给其它进程。剥夺原则有:优先权原则、短进程、优先原则、时间片原则。

由于题设给的条件无法判断该进程在以后运行过程中是否会被调度，因此不足以判断是可剥夺调度算法。

2. 关系模式的分解?依据?

3. A,B,C,D四个元素依次进栈,进栈过程中允许出栈,写出所有可能的出栈序列.

4. 路由器跳转的步骤.(已知B路由器的跳转过程 有B跳到C)

5. UML中序列图和协作图的关系?

要想答好整张试卷不是一日之功，也不是一个月两个月突击学习就能办得到的。这需要在平时学习过程中熟练掌握基本专业知识（如数据结构，操作系统，组成原理，Sql语言，C语言编程，Java编程，计算机网络），还要更深层次的钻研一个方向。

http://wenku.baidu.com/link?url=VqHwG-4JYbbJczbOtY5gb-R4Frc0veRFWh6mmObLkYzC9CLM0ZFKyQYKpcYIfuwP_fq6Y0TRqd

NLuD3VnEzRcZgmqYFxpHEnXc42Cq9TTje

一、判断题

1．如果A∈B及B￠C，则A不属于C。

2．二叉数以后序遍历序列与前序遍历序列反映同样的信息。

3．外部排序中使用置换选择排序的目的，是为了增强初始归并段的长度。

4．虚拟存储器常用的地址映象方式是段相联。全相联

5．码元的传输速率受奈式准则的限制，体现通信系统中传输系统两端的信号传输速率。

6．ODBC中的“句柄”概念是指应用程序变量。

7．没有路由器，第三层VLAN不能互通。

8．JDBC—ODBC桥利用ODBC驱动程序提供ODBC访问。只要本地机装有ODBC驱动，采用JDBC— ODBC桥驱动就可以访问所有的数据库。

9．控制报文协议ICMP用来保证IP数据报的传送不丢失。

10．在LINUX系统中，在/etc/gateways文件中指定了网络的路由信息。 （对）

二、 单项选择

1．下列语句中，不是命题的是：（B）

A．离散数学是计算机科学与技术专业的一门必修课

B．不存在最大质数

C．14>=8+7

D．P=9

2．设G是由5个顶点组成的完全图，则从图G中删去（）条边可以得到树。

A．6 B．5 C．8 D．4

3．动态链接表中指针表示的是：（A）(C)

A．下一元素地址 B．内存储器的地址

C．下一元素在数组中的位置 D．左链或右链指向的元素的地址

4．对于二维数组a[0..4,1..5]，设每个元素占1个存储单元，且以列为主序存储，则元素a[2,2]相对于数组空间起始地址的偏移量是： （B）

A．5 B．7 C．10 D．15

若二维数组A[L1..U1,L2..U2]以列为主序存储，每个元素占用d个存储单元，则元素A[I,J]的存储位置相对于数组空间首地址的偏移量为((J-L2)×(U1-Ll+1)+I-L1)×d。

二维数组a[1..4，3..6]这样的：

a13,a14,a15,a16,

a23,a24,a25,a26,

a33,a34,a35,a36,

a43,a44,a45,a46,

以行为主序存储，存储顺序如下：

a13,a14,a15,a16, a23,a24,a25,a26, a33,a34,a35,a36,a43,a44,a45,a46,

所以，a[3，4]相对于数组空间起始地址的偏移量为((3-1)*(6-3+1)+(4-3))*2=18

同理，以列为主序存储，存储顺序如下：

a13,a23,a33,a43, a14,a24,a34,a44, a15,a25,a35,a45,a16,a26,a36,a46,

所以，a[3，4]相对于数组空间起始地址的偏移量为((4-3)*(4-1+1)+(3-1))*2=12

5．下列指令中正确的是：(C)

A．MOV BX，AL B．MOV BL，AX

C．MOV BL，AL D．MOV BL，BP

6．支持动态地址再寻址的寻址方式是： （C）

A．基址寻址 B．间接寻址 C．变址寻址 D．直接寻址

7．通道程序执行结束后引起的中断是：(A)

A．机器校验中断 B．I/O中断 C．程序性中断 D．外中断

8．计算机网络中对比特信号进行编码的层次是：（A）

A．物理层 B．数据链路层 C．网络层 D．应用层

9．信道复用技术不包括： （C）

A．STDM B．FDM C．WMA D．CDMA

11．以下地址中与86.32/12匹配的是：（A）

A．86.33.224.123 B．86.79.65.216 C．86.58.119.74 D．86.68.206.15

12．下面对进程的描述中，不正确的是： （D）

A．进程是动态的概念 B．进程执行需处理机

C．进程是有生命期的 D．进程是指定的集合

13．当（）时，进程从执行状态转变为就绪状态。（B）

A．进程别调度程序选中 B．时间片到

C．等待某一事件 D．等待的事件发生

操作系统第三章

14．为多道程序提供可共享资源不足时，可能出现死锁，但是，不适当的（）也可能产生死锁。（C）

A．进程优先权 B．资源的线形分配

C．进程推进顺序 D．分配队列优先权

15．银行家算法在解决死锁问题中是用于（）的。（B）

A．预防死锁 B．避免死锁 C．检测死锁 D．解除死锁

16．操作系统存储管理中，采用覆盖与交换技术的目的是：（B）(D)

A．节省内存空间 B．物理上扩充内存容量 C．提高CPU效率 D．实现内存共享

17．某虚拟内存系统采用页式内存管理，使用LRU页面管理算法。考虑下面的页面访问地址流（每次访问在一个时间单位内完成）：

1，8，1，7，8，2，7，2，1，8，3，8，2，1，3，1，7，1，3，7

假定内存容量为4个页面，开始时是空的，则页面失效次数为 （C）

A．4 B．5 C．6 D．7

18．下类关系运算式子中，不正确的是 (D)

A．R—S=R—（R∩S） B． R=（R—S）∪（R∩S）

C．R∩S=S—（S—R） D．R∩S=S—（R—S）

19．在元组关系演算中，与公式（"s）（P1(s)）等价的公式是：(?)

A．┐($ s)(P1(s)) B.( $s)( ┐P1(s))

C．┐（"s）（┐P1(s)） D. ┐（$s）（┐P1(s)）

20．SQL中，与“NOT IN”等价的操作符是： (D)

A．=SOME B．SOME C．=ALL D．ALL

三 填空题

1. 模式串"abaabcac"的next的函数值序列为__01122312.

2. 多处理机实现的是__和__的并行.

3. 有关系数据有模式设计时,各种数据之间的联系称模式的标准__.

4. 有N个进程共享同一临界资源,若使用信号量机制实现对临界资源的互斥访问,则信号的变化范围是 —（N-1）~1。

5. 快速分组交换在实现技术上分为两类,当桢长变长时,就是__;当桢长固定时,就是__.(记不太清了)

四.简答题(大概的题意)

1. 某进程被唤醒并立即运行,该系统采用的是剥夺调度方法吗?为什么?

答：某进程被唤醒并立即运行并不能说明该系统是剥夺调度算法。进程调度有以下两种基本方式：（1）非剥夺方式：分派程序一旦把处理机分配给某进程后便让它一直运行下去，直到进程完成或发生某事件而阻塞时，才把处理机分配给另一个进程。

（2）剥夺方式：当一个进程正在运行时，系统可以基于某种原则，剥夺已分配给它的处理机，将之分配给其它进程。剥夺原则有：优先权原则、短进程、优先原则、时间片原则。

由于题设给的条件无法判断该进程在以后运行过程中是否会被调度，因此不足以判断是可剥夺调度算法。

2. 关系模式的分解?依据?

3. A,B,C,D四个元素依次进栈,进栈过程中允许出栈,写出所有可能的出栈序列.

4. 路由器跳转的步骤.(已知B路由器的跳转过程 有B跳到C)

5. UML中序列图和协作图的关系?

五.编程题(就记了第一题的部分内容)

1. 题的大意是这样:进行选票 n

int statistzc (FILE *fp,int canlit [] int n)

char str[80];

int i;ag0;

int q=0;

for (i=0;i

while(__)

f (str

for(tag=0;i=0;__;i++)

if (str

if(__);

___;

for

if (str

[bb] 2010年zgyhyybb--

[此帖已被设为精华]

第一部分 题型介绍

第 1 大题 判断题 20道

第 2 大题 单项选择题 40道

第 3 大题 简答题 2道

第（1）小道是 死锁产生的必要条件，如何检测和解除死锁 ?

第（2）小道是 画出网络中的星型结构、总线结构、环型结构和树型拓扑结构，并说明星型和总线型拓扑结构。 第 4 大题 综合题 5道

第（1）读程序，说出该程序实现了什么功能？ 我答的是随机输入5个整数，然后按从小到大排序，最后将这5个按从小到大的循序输出。

第 （2）道 读程序，写出程序的结果.我的答案是

* * * * *

* * * * *

* * * * *

* * * * *

* * * * *

第 （3）道 把中缀表达式转化成后缀表达式

第 （4）道 这个忘记了。

第 （5）道 A-H 8个字符出现的频率依次为 { 0.16 0.10 0.01 0.29 0.10 0.05 0.09 0.26 } （注明：这几个数我记不清，反正就是这么几个数）构造最优二叉树，并将

A-H 8个字符用二进制码表示及计算平均码长。

第二部分 体会

考的知识面挺广，如操作系统、数据结构、计算机网络、编译原理等，相当难度不是很大。

给出一段c语言代码，要求写出结果（看懂代码核心算法才能快速解题，否则你一步一步来循环很浪费时间的）

#define nMax 10

int a[nMax], r[nMax];

func1（int nData）

{

int i = j = .. = 0;

do{

//记不清楚了

if（ k == 0）{ 这里有if(**&&**)。。。}

else{...a[nMax]--; r[nMax]++;}

}

while(k>0)

}

main()

{

int data=4, k=data;

func(data);

}

我记得结果的前半部分是：

4=4

4=3+1

4=2+2

4=**** （没有时间推了。。）

考试时间90min，题型有选择题/填空/程序填空/看程序写结果。

大部分考到了以下的知识，软件工程/数据库/操作系统/网络/C语言，每种所占的比例相当。

数据库的偏向理论，没有出现多少SQL语句的内容，也没有写SQL语句。

网络方面没有考到滑动窗口啊协议啊这些，和操作系统的内容堆在一起，好几题里出现了"网络操作系统"的东东。 C语言，程序题不难，出现的比如有Fibonacci数列。其它的考到很多指针方面的内容，也有出现了宏和动态内

存申请的内容（用malloc），没有面向对象的内容。

来一句总结——和高程差不多。

关于参加这次考试我准备了一段时间上网查询了下基本没什么信息．趁我刚参加完考试还有些记忆谈一下这次考试希望能给以后考的人一些帮助．

考前问了一些人都说是数据结构，系统结构，c是考的比较多的开始我也是这样复习的可后期在网上淘到的信息越来越杂．说基本专业课都考．２００６年的这次考试分了几大块

判断，单选，多选，问答，程序填空，以及程序结果

客观题６０分基本让人比较失望．我做的时候发现这基本不象是给计算机专业出的题基本比较简单

全是常识性的题目还有office的比重占的比较大其中还包括一些yy相关的电子商务类的问题

基本不费时间一眼就能看出答案，要不就是没接触过的东西．

问答题今年出了两个每个１０分

一个是操作系统中的快表相关的问题

一个是Ｊava的异常处理机制有什么优点

程序填空考的是２叉树的非递归遍历程序填空我不怎么擅长答了四个没什么把握１５分一个三分

程序结果是五分个人认为相当简单．．

以上就是这次考试的总结希望对大家有所帮助

什么都有，挺杂的。10道填空，20道选择，10道判断。2道简答。5个分析题。

2006年人民yy考试试题及答案回顾(计算机)

最后的程序题用递归

程序结果题，第一道是索引值我5，要求要从小到大排好序的数组；

第二道是K=13，计算函数f(n)=f(n-1)+f(n-2)，且f(1)=f(2)=1,f(0)=0的函数值

填空题：

数据库的，有一个是WITH CHECK OPTION，还有一个是用ALTER语句

最后的数组是1，1，3，4

选择题：

有一个我本来以为是把"ABCDEFG"倒过来输出的程序，其实后来仔细看是输出"AGAAGAGA"

字符串"abcd\0ef\0g"的长度是4

输出2的表达示是：*(++p)->m

数据库的是grade is NULL

（共计60选择，每题1分）

1.什么是 soap。

SOAP 是基于 XML 的简易协议，可使应用程序在 HTTP 之上进行信息交换。 2.什么是 VLAN。

VLAN（Virtual Local Area Network）的中文名为"虚拟局域网"。

虚拟局域网(VLAN)是一组逻辑上的设备和用户，这些设备和用户并不受物理位置的限制，可以根据功能、部门及应用等因素将它们组织起来，相互之间的通信就好像它们在同一个网段中一样，由此得名虚拟局域网。VLAN是一种比较新的技术，工作在OSI参考模型的第2层和第3层，一个VLAN就是一个广播域，VLAN之间的通信是通过第3层的路由器来完成的。与传统的局域网技术相比较，VLAN技术更加灵活，它具有以下优点： 网络设备的移动、添加和修改的管理开销减少；可以控制广播活动；可提高网络的安全性。

问答题：

1.数据库事务的四点性质及对数据库管理系统意义。

事务的：原子性、一致性、分离性、持久性

原子性、一致性、分离性、持久性

(1) 原子性

? 事务的原子性指的是，事务中包含的程序作为数据库的逻辑工作单位，它所做的对数据修改操作要么全部执行，要么完全不执行。这种特性称为原子性。

? 事务的原子性要求，如果把一个事务可看作是一个程序，它要么完整的被执行，要么完全不执行。就是说事务的操纵序列或者完全应用到数据库或者完全不影响数据库。这种特性称为原子性。

假如用户在一个事务内完成了对数据库的更新，这时所有的更新对外部世界必须是可见的，或者完全没有更新。前者称事务已提交，后者称事务撤消（或流产）。DBMS必须确保由成功提交的事务完成的所有操纵在数据库内

有完全的反映，而失败的事务对数据库完全没有影响。

(2) 一致性

事务的一致性指的是在一个事务执行之前和执行之后数据库都必须处于一致性状态。这种特性称为事务的一致性。假如数据库的状态满足所有的完整性约束，就说该数据库是一致的。

??一致性处理数据库中对所有语义约束的保护。假如数据库的状态满足所有的完整性约束，就说该数据库是一致的。例如，当数据库处于一致性状态S1时，对数据库执行一个事务，在事务执行期间假定数据库的状态是不一致的，当事务执行结束时，数据库处在一致性状态S2。

(3) 分离性

??分离性指并发的事务是相互隔离的。即一个事务内部的操作及正在操作的数据必须封锁起来，不被其它企图进行修改的事务看到。

分离性是DBMS针对并发事务间的冲突提供的安全保证。DBMS可以通过加锁在并发执行的事务间提供不同级别的分离。假如并发交叉执行的事务没有任何控制，操纵相同的共享对象的多个并发事务的执行可能引起异常情况。

??DBMS可以在并发执行的事务间提供不同级别的分离。分离的级别和并发事务的吞吐量之间存在反比关系。较多事务的可分离性可能会带来较高的冲突和较多的事务流产。流产的事务要消耗资源，这些资源必须要重新被访问。因此，确保高分离级别的DBMS需要更多的开销。

(4)持久性

??持久性意味着当系统或介质发生故障时，确保已提交事务的更新不能丢失。即一旦一个事务提交，DBMS保证它对数据库中数据的改变应该是永久性的，耐得住任何系统故障。持久性通过数据库备份和恢复来保证。

??持久性意味着当系统或介质发生故障时，确保已提交事务的更新不能丢失。即对已提交事务的更新能恢复。一旦一个事务被提交，DBMS必须保证提供适当的冗余，使其耐得住系统的故障。所以，持久性主要在于DBMS的恢复性能。

1、数据库管理系统(database management system)是一种操纵和管理数据库的大型软件，用于建立、使用和维护数据库，简称dbms。它对数据库进行统一的管理和控制，以保证数据库的安全性和完整性。用户通过dbms访问数据库中的数据，数据库管理员也通过dbms进行数据库的维护工作。它可使多个应用程序和用户用不同的方法在同时或不同时刻去建立，修改和询问数据库。DBMS提供数据定义语言DDL（Data Definition Language）与数据操作语言DML（Data Manipulation Language），供用户定义数据库的模式结构与权限约束，实现对数据的追加、删除等操作。

2.中间件的定义，列举三种中间件产品。

中间件是一种独立的系统软件或服务程序，分布式应用软件借助这种软件在不同的技术之间共享资源。中间件位于客户机/ 服务器的操作系统之上，管理计算资源和网络通讯。是连接两个独立应用程序或独立系统的软件。相连接的系统，即使它们具有不同的接口，但通过中间件相互之间仍能交换信息。执行中间件的一个关键途径是信息传递。通过中间件，应用程序可以工作于多平台IBM的CICS或 OS 环境。

中间件(middleware)是基础软件的一大类，属于可复用软件的范畴。顾名思义，中间件处于操作系统软件与用户的应用软件的中间。

中间件在操作系统、网络和数据库之上，应用软件的下层，总的作用是为处于自己上层的应用软件提供运行与开发的环境，帮助用户灵活、高效地开发和集成复杂的应用软件。在众多关于中间件的定义中，比较普遍被接受的是IDC表述的：中间件是一种独立的系统软件或服务程序，分布式应用软件借助这种软件在不同的技术之间共享资源，中间件位于客户机服务器的操作系统之上，管理计算资源和网络通信。

IDC对中间件的定义表明，中间件是一类软件，而非一种软件

;中间件不仅仅实现互连，还要实现应用之间的互操作;中间件是基于分布式处理的软件，最突出的特点是其网络通信功能。

最早具有中间件技术思想及功能的软件是IBM的CICS，但由于CICS不是分布式环境的产物，因此人们一般把Tuxedo作为第一个严格意义上的中间件产品。Tuxedo是1984年在当时属于AT&&T的贝尔实验室开发完成的，但由于分布式处理当时并没有在商业应用上获得像今天一样的成功，Tuxedo在很长一段时期里只是实验室产品，后来被Novell收购，在经过Novell并不成功的商业推广之后，1995年被现在的BEA公司收购。尽管中间件的概念很早就已经产生，但中间件技术的广泛运用却是在最近10年之中。BEA公司1995年成立后收购Tuxedo才成为一个真正的中间件厂商，IBM的中间件MQSeries也是90年代的产品，其它许多中间件产品也都是最近几年才成熟起来。

http://www.doc88.com/p-[1**********]46.html

1、计算机系统中采用补码运算的目的是为了（1）。

A、与手工运算方法保持一致 B、提高运算速度

C、简化计算机的设计 D、提高运算的精度

2、长度相同但格式不同的两种浮点数，假设前者阶码长、尾数短，后者阶码短、尾数长，其他规定均相同，则它们可表示的数的范围和精度为（2）。

A、两者可表示的数的范围和精度相同 B、前者可表示的数的范围大但精度低

C、后者可表示的数的范围大但精度高 D、前者可表示的数的范围大但精度高

3、数值x*的近似值x＝0.1215×10-2，若满足|x-x*|≤（3），则称x有4位有效数字。

A、0.5×10-3 B、0.5×10-4 C、0.5×10-5 D、0.5×10-6

4、一个具有767个结点的完全二叉树，其叶子结点个数为（4）。

A、383 B、384 C、385 D、386

log2(767)+1=10

最后一层叶子结点个数为：767-（1023-512）=156

倒数第二层的叶子节点数为： （512-156)/2=228

叶子总数应该是：156+228=384

5、对于一个线性表既要求能够进行较快的插入和删除，又要求存储结构能够反应数据之间的逻辑关系，则应该用（5）。

A、顺序方式存储 B、链接方式存储 C、散列方式存储 D、以上方式均可

http://blog.sina.com.cn/s/blog_6a881de70100rfwy.html

6、地址码长度为二进制24位时，其寻址范围是（6）。

A、512kB B、1MB C、16MB D、24MB

2的24次方，也就是16MB

地址码长度为二进制24位时，其寻址范围是16MB.具体过程如下： 2的10次方是1024b,也就是1KB,16M=16*1024*1024也就

是2的24次方,所以24位时就是16MB.

7、关于进程的叙述（7）是不正确的。

A、一个进程独占处理器时其执行结果只取决于进程本身

B、一个进程的工作没有完成之前，另一进程就可开始工作，则称这些进程具有并发性。

C、并发进程是轮流占用处理器的。

D、可同时执行的进程是指若干进程同时占用处理器。

8、在关系数据库的询问优化中，事先处理文件，如排序、建立索引的目的是（8）。

A、优化表达式 B、减少中间结果 C、扩大缓冲数据 D、减少扫描文件的时间

9、SQL语言中，下列涉及空值的操作，不正确的是（9）。

A、AGE IS NULL B、AGE IS NOT NULL C、AGE=NULL D、NOT（AGE IS NULL）

10、如果事务T获得了数据项Q上的排它锁，则T对Q（10）。

A、只能读不能写 B、只能写不能读 C、既可读又可写 D、不能读不能写

排他锁又称写锁，允许T读取和修改Q

11、若系统中存在一个等待事务集｛T0，T1，T2，…，Tn｝，其中T0正等待被T1锁住的数据项A1，T1正等待被T2锁住的数据项A2，…，Tn-1正等待被Tn锁住的数据项An，Tn正等待被T0锁住的数据项A0，则系统处于（11）的工作状态。

A、并发处理 B、封锁 C、循环 D、死锁

12、下面给出了一些软件编码的原则，其中错误的是（12）。

A、代码应当划分成内聚度高、富有意义的功能块。

B、编程时要采用统一的标准和约定，注意命名规则、格式和多加注释，降低程序的复杂性。

C、尽量选择适用于项目的应用领域的编程语言。

D、代码应该最大限度的追求高的效率

13、系统开发过程通常被分为若干个阶段，每个阶段的开始和结束都有明确的规定。人们常将开发过程中完成某项关键工作的时刻成为里程碑。完成（13）时最适于称为里程碑。

A、需求调查 B、总体设计稿 C、一套实体关系图 D、50％的编码

14、为了使软件具有清晰结构和良好的风格，下面关于程序设计风格的叙述不可取的有（14）。

A、尽量不要进行浮点数的相等比较 B、应当有适量的注释

C、尽可能对代码优化 D、使用有意义的标识符

15需求分析阶段的任务是确定（15）。

A、软件开发方法 B、软件开发工具 C、软件开发费 D、软件系统的功能

16、结构化程序设计主要强调的是（16）。

A、程序的规模 B、程序的效率 C、程序设计语言的先进性 D、程序易读性

17、软件文档是软件工程实施中的重要部分，它不仅是软件开发各阶段的重要依据，而且影响软件的（17）。

A、可理解性 B、可维护性 C、可扩展性 D、可移植性

18、软件测试方法中，黑盒、白盒测试法是常用的方法，其中白盒测试主要用于测试（18）。

A、结构合理性 B、软件外部功能 C、程序正确性 D、程序内部逻辑

19、有以下C程序：

char fun(char x ,char y )

｛if(x) return y;

｝

main()

{int a=’9’,b=’8’,c=’7’;

print(“%c\n”,fun(fun(a,b),fun(b,c)));

}

程序的执行结果是（19）。

A、函数调用出错 B、8 C、9 D、7

20、选择下面程序的运行结果是（20）。

#include

struct stu

{int num;

char name[10];

int age;

};

void fun(stu *p)

{cout

main()

{stu students[3]={{9801,”Zhang”,20},

{9802,”Long”,21},

{9803,”Xue”,19}};

fun(students+2);

}

A、Zhang B、Xue C、Long D、18

21、随着块的增大，Cache的不命中率（21）。

A、下降 B、上升 C、不变 D、不定

22、按网络采用的控制方式，可把计算机网络分为（22）。

A、集中式与广播式 B、主控制式与从控制式 C、集中式与分布式 D、都不是

23、设rear是指向非空带头结点的循环单链表的尾指针，则删除链表第一个结点的操作可表示为（23）。

A、p=rear;rear=rear→next;free(p); B、rear=rear→next;free(p);

C、rear=rear→next→next;free(p); D、p=rear→next→next; rear→next=p→next free(p);

24、数组A[5][6]的每个元素占4个单元，下标从0计起，将其按行优先次序存储在起始地址为1000的连续的内存单元中，则元素A[4][5]的地址为（24）。

A、1116 B、11029 C、1096 D、1088

25、设二叉排序树中关键字由1到1000内的整数构成，现要查找关键字为363的结点，下述关键字序列（25）不可能是在二叉排序树上查找到的序列？

A、2，252，401，398，330，344，397，363

B、924，220，911，244，898，258，362，363

C、925，202，911，240，912，245，363

D、2，399，387，219，266，382，381，278，363

26、进程控制块中的现场信息是在（26）保存的。

A、创建进程时 B、处理器执行指令时

C、中断源申请中断时 D、中断处理程序处理中断前

27、下面关于面向对象方法中消息的叙述，不准确的是（27）。

A、键盘、鼠标、通信端口、网络等设备一有变化，就会产生消息

B、操作系统不断向应用程序发送消息，但应用程序不能向操作系统发送消息

C、应用程序之间可以相互发送消息

D、发送与接收消息的通信机制与传统的子程序调用机制不同

28、消息传递是对象间通信的手段，一个对象通过向另一个对象发送消息来请求其服务。一个消息通常包括（28）。

A、发送消息的对象的标识、调用的发送方的操作名和必要的参数

B、发送消息的类名和接收消息的类名

C、接收消息的对象的标识、调用的接收方的操作名和必要的参数

D、接收消息的类名

29、软件项目管理一般包含几个方面的内容：任务划分、计划安排、经费管理、审计控制、（29）和项目保证等

A、市场管理

B、用户管理

C、风险管理

D、设备管理

30、在使用UML建模时，若需要描述跨越多个用例的单个对象的行为，使用（30）是最为合适的。

A、协作图（Collaboration Diagram）

B、序列图（Sequence Diagram）

C、活动图（Activity Diagram）

D、状态图(Statechart Diagram)

31、某公司使用包过滤防火墙控制进出公司局域网的数据，在不考虑使用代理服务器的情况下，下面描述错误的是“该防火墙能够（31）”。

A、使公司员工只能访问Internet上与其有业务联系的公司的IP地址

B、仅允许HTTP协议通过

C、使员工不能直接访问FTP服务端口号为21的FTP服务

D、仅允许公司中具有某些特定IP地址的计算机可以访问外部网络

32、下列叙述中，与提高软件可移植性相关的是（32）。

A、选择时间效率高的算法

B、尽可能减少注释

C、选择空间效率高的算法

D、尽量用高级语言编写系统中对效率要求不高的部分

33、采用瀑布模型进行系统开发的过程中，每个阶段都会产生不同的文档。以下关于产生这些文档的描述中，正确的是（33）。

A、外部设计评审报告在概要设计阶段产生

B、集成测试计划在程序设计阶段产生

C、系统计划和需求说明在详细设计阶段产生

D、在进行编码的同时，独立的设计单元测试计划

34、一个具有n（n﹥0）个顶点的连同无向图至少有（34）条边。

A、n＋1 B、n C、n/2 D、n－1

35、一个局域网中某台主机的IP地址为176.68.160.12，使用22位作为网络地址，那么该局域网的子网掩码为（35），

A、255.255.255.0 B、255.255.248.0

C、255.255.252.0 D、255.255.0.0

36、（接上题）最多可以连接的主机数为（36）。

A、254 B、512 C、1022 D、1024

37、以下选项中，可以用于Internet信息服务器远程管理的是（37）。

A、Telnet B、RAS C、FTP D、SMTP

38、两个公司希望通过Internet进行安全通信，保证从信息源到目的地之间的数据传输以秘文形式出现，而且公司不希望由于在传输节点使用特殊的安全单元而增加开支，最合适的加密方式是（38），

A、链路加密

B、节点加密

C、端―端加密

D、混合加密

39、（接上题）使用的会话密钥算法应该是（39）。

A、RSA B、RC-5 C、MD5 D、ECC

40、关于软件测试对软件质量的意义，有以下观点：①度量与评估软件的质量；②保证软件质量；③改进软件开发过程；④发现软件错误。其中正确的是（40）。

A、①②③

B、①②④

C、①③④

D、①②③④

41、数据库系统运行的基本工作单位是事务。事务通常以BEGIN TRANSACTION语句开始，以COMMIT或ROLLBACK语句结束。COMMIT表示（41），ROLLBACK表示（42）。从终端用户的角度看，事务是一个（43）。

在数据库的并发控制中，事务T若要更新记录Q，必须先执行操作（44）。在封锁技术方面，SQL2提供如下四种“事务的一致性级别”：可读未提交数据、读提交数据、可重复读、可串行化。其中（45）允许事务读“脏”数据。

（41）A、物理数据库尚未更新，事务执行失败

B、物理数据库尚未更新，事务执行成功

C、物理数据库已更新，事务执行失败

D、物理数据库已更新，事务执行成功

（42）A、回退到上一操作

B、回退到上一事务

C、事务执行失败，并做相应的回退动作

D、事务执行成功，并做相应的回退动作

（43）A、子程序

B、对象

C、原子

D、操作

（44）A、Lock_s（Q）

B、Lock_X（Q）

C、READ（Q）

D、WRITE（Q）

（45）A、可读未提交数据

B、可读提交数据

C、可重复读

D、可串行化

42、在关于主存与Cache地址映射方式中，叙述（46）是正确的。

A、全相联映射方式适用于大容量Cache

B、直接映射是一对一的映射方式，组相联映射是多对一的映射关系

C、在Cache容量相等条件下，直接映射方式的命中率比组相联映射方式有更高的命中率

D、在Cache容量相等条件下，组相联映射比直接映射方式有更高的命中率

43、shell排序、快速排序、堆排序的稳定性如何（47）；若要尽可能地完成对实数数组的排序，且要求排序是稳定的，则应选（48）；若用插入排序算 法对n个记录进行排序，最佳情况下，对关键字进行的比较次数为（49）；对于多关键字而言，（50）是一种方便而又高效的文件组织方式；若用冒泡排序对关 键字序列｛19，16，11，8，5，3｝从小到大进行排序，则需要交换的总次数为（51）。

供选择的答案：

（47）： A、shell排序是稳定的 B、 快速排序是稳定的

C、堆排序是稳定的 D、都不稳定

（48）：A、快速排序 B、堆排序 C、归并排序 D、基数排序

（49）：A、n2-1 B、N-1 C、n2 D、n＋1

（50）：A、顺序文件 B、索引文件 C、散列文件 D、倒排文件

（51）：A、3 B、6 C、15 D、12

44、在设计测试用例时，（52）是用得最多的一种黑盒测试方法。在黑盒测试方法中，等价类划分方法设计测试用例的步骤是： ①根据输入条件把数目极多的输入数据划分成若干个有效等价类和若干个无效等价类。

②设计一个测试用例，使其覆盖（53）尚未被覆盖的有效等价类，重复这一步，直至所有的有效等价类均被覆盖。

③设计一个测试用例，使其覆盖（54）尚未被覆盖的无效等价类，重复这一步，直至所有的无效等价类均被覆盖。因果图方法是根据（55）之间的因果关系来设计测试用例的。

供选择的答案：

（52）： A、等价类划分 B、边界值分析

C、因果图 D、判定表

（53、54）：A、1个 B、7个左右 C、一半

D、尽可能的少 E、尽可能的多 F、全部

（55）：A、输入与输出 B、设计与实现 C、条件与结果 D、主程序与子程序

45、已知图G＝（V，E），其中V＝ ｛,,,,,,,,｝, 则从该图的顶点a出发的深度优先遍历序列是（56），广度优先遍历序列是（57），其深度优先生成树（或森林）是（58），广度优先生成树（或森林）是 （59），该图的一个拓扑序列是（60）。

供选择的答案：

（56）：A、abdecf B、abdcef C、aebdcf D、adebfc

（57）：A、abcedf B、abdcef C、aebcdf D、abdecf

（58）：

A、a B、 a

b e d b e d

c f c f

C、 a D、 a

b e d b e d

c f c f

（59）：

A、a B、 a

b e d b e d

c f c f

C、 a D、 a

b e d b e d

c f c f

（60）：A、abcdef B、aedbef C、adcfeb D、acdebf

中国邮政集团公司是依照《中华人民共和国全民所有制工业企业法》组建的 大型国有独资企业。 中国邮政集团公司依法经营邮政专营业务，承担邮政普遍服 务义务，受政府委托提供邮政特殊服务，对竞争性邮政业务实行商业化运营。 中国邮政集团公司为国务院授权投资机构，承担国有资产保值增值义务。财 政部为中国邮政集团公司的国有资产管理部门。中国邮政集团公司在全国各省、 自治区、直辖市设置邮政公司。 中国邮政集团公司在政府依法监管、企业独立自主经营的邮政新体制下，将 按照建立现代企业制度的要求，逐步发展成为结构合理、技术先进、管理科学、 服务优良、 拥有著名品牌、 主业突出、 具有国际和国内竞争实力的现代企业集团。 中国邮政集团公司经营的主要业务：国内和国际邮件寄递业务；报刊、图书 等出版物发行业务；邮票发行业务；邮政汇兑业务；机要通信业务；邮政金融业 务；邮政速递业务；邮政物流业务；电子商务业务；各类邮政代理业务；国家规 定开办的其他业务。 Solely owned by the state, China Post Group is a large-scale enterprise established in line with the Law of the People’s Republic of China on Industrial Enterprises Owned by the Whole People. The Group engages in postal business in accordance with laws, undertakes the obligations of providing universal service, offers special postal services as may be entrusted by the Chinese government and conduct commercial management over

competitive postal business. China Post Group is a capital investment body authorized by the State Council, responsible for

maintaining and increasing value of the state-owned assets. The Ministry of Finance is the administration agency responsible for the administration of the state-owned assets in possession of China Post Group Corporation. The Group may establish postal companies in all of the provinces, autonomous regions and municipalities across China. Under the lawful supervision of government departments and agencies, we China Post operates independently under the new postal system. China Post Group will, according to the requirements of modern enterprises, endeavor to grow into a modern conglomerate with a well-organized structure, advanced technologies, scientific management, quality services, well-known brands, strong core business as well as competitive capabilities in both international and national markets.

The main business scope of the corporation includes: domestic and international mail delivery services, circulation of news papers, journal and books, stamp issues, postal remittance services, confidential correspondence communication, postal financial services, post express delivery services, postal logistics services, e-business, a variety of factoring business and other business as allowed by the

http://blog.sina.com.cn/s/blog_6a881de70100rfwy.html

下面的60道题目的答案是敝人做的，若有错误之处，还请各位不吝赐教啊，呵呵

这些题目都是一些很基础的题目，但是个人感觉质量还不错，对于计算机的初学者还是有些帮助的。

1、计算机系统中采用补码运算的目的是为了(C)。

A、与手工运算方法保持一致 B、提高运算速度

C、简化计算机的设计 D、提高运算的精度

2、长度相同但格式不同的两种浮点数，假设前者阶码长、尾数短，后者阶码短、尾数长，其他规定均相同，则它们可表示的数的范围和精度为(B)。

A、两者可表示的数的范围和精度相同 B、前者可表示的数的范围大但精度低

C、后者可表示的数的范围大但精度高 D、前者可表示的数的范围大但精度高

3、数值x*的近似值x=0.1215×10-2，若满足|x-x*|≤(D)，则称x有4位有效数字。

A、0.5×10-3 B、0.5×10-4 C、0.5×10-5 D、0.5×10-6 ATTENTION: m-n+1=-6;m=-3,n=4

4、一个具有767个结点的完全二叉树，其叶子结点个数为(B)。

A、383 B、384 C、385 D、386

ATTENTION:(767-511)+(767-511)/2=256+128=384

5、对于一个线性表既要求能够进行较快的插入和删除，又要求存储结构能够反应数据之间的逻辑关系，则应该用(B)。

A、顺序方式存储 B、链接方式存储 C、散列方式存储 D、以上方式均可

6、地址码长度为二进制24位时，其寻址范围是(C)。

A、512kB B、1MB C、16MB D、24MB

7、关于进程的叙述(D)是不正确的。

A、一个进程独占处理器时其执行结果只取决于进程本身

B、一个进程的工作没有完成之前，另一进程就可开始工作，则称这些进程具有并发性。

C、并发进程是轮流占用处理器的。

D、可同时执行的进程是指若干进程同时占用处理器。

8、在关系数据库的询问优化中，事先处理文件，如排序、建立索引的目的是(D)。

A、优化表达式 B、减少中间结果 C、扩大缓冲数据 D、减少扫描文件的时间

9、SQL语言中，下列涉及空值的操作，不正确的是(C)。

A、AGE IS NULL B、AGE IS NOT NULL C、AGE=NULL D、NOT(AGE IS NULL)

10、如果事务T获得了数据项Q上的排它锁，则T对Q(C)。

A、只能读不能写 B、只能写不能读 C、既可读又可写 D、不能读不能写

11、若系统中存在一个等待事务集{T0，T1，T2，…，Tn}，其中T0正等待被T1锁住的数据项A1，T1正等待被T2锁住的数据项A2，…，Tn-1正等待被Tn锁住的数据项An，Tn正等待被T0锁住的数据项A0，则系统处于(D)的工作状态。

A、并发处理 B、封锁 C、循环 D、死锁

12、下面给出了一些软件编码的原则，其中错误的是(D)。

A、代码应当划分成内聚度高、富有意义的功能块。

B、编程时要采用统一的标准和约定，注意命名规则、格式和多加注释，降低程序的复杂性。

C、尽量选择适用于项目的应用领域的编程语言。

D、代码应该最大限度的追求高的效率

13、系统开发过程通常被分为若干个阶段，每个阶段的开始和结束都有明确的规定。人们常将开发过程中完成某项关键工作的时刻成为里程碑。完成(B)时最适于称为里程碑。

A、需求调查 B、总体设计稿 C、一套实体关系图 D、50%的编码

里程碑(又称为基线)是软件生存周期中各开发阶段末尾的特定点。由正式的技术评审而得到的软件配置项和软件配置的正式文本才能成为里程碑。里程碑的作用是把各阶段工作的划分更加明确化，使本来连续的工作在这些点断开，以便检验和肯定阶段成果。软件开发进程中可以设置许多里程碑，里程碑为管理人员提供了指示项目进度的可靠依据。当一个软件工程任务成功地通过了评审并产生了文档之后，一个里程碑就完成了。因此，一般来说，文档编制与评审是软件开发进度的里程碑。

14、为了使软件具有清晰结构和良好的风格，下面关于程序设计风格的叙述不可取的有(C)。

A、尽量不要进行浮点数的相等比较 B、应当有适量的注释

C、尽可能对代码优化 D、使用有意义的标识符

15需求分析阶段的任务是确定(D)。

A、软件开发方法 B、软件开发工具 C、软件开发费 D、软件系统的功能

16、结构化程序设计主要强调的是(D)。

A、程序的规模 B、程序的效率 C、程序设计语言的先进性 D、程序易读性

17、软件文档是软件工程实施中的重要部分，它不仅是软件开发各阶段的重要依据，而且影响软件的(B)。

A、可理解性 B、可维护性 C、可扩展性 D、可移植性

18、软件测试方法中，黑盒、白盒测试法是常用的方法，其中白盒测试主要用于测试(D)。

A、结构合理性 B、软件外部功能 C、程序正确性 D、程序内部逻辑

19、有以下C程序:

char fun(char x ,char y )

{if(x) return y;

}

main()

{int a=’9’,b=’8’,c=’7’;

printf(“%c\n”,fun(fun(a,b),fun(b,c)));

}

程序的执行结果是(D)。

A、函数调用出错 B、8 C、9 D、7

20、选择下面程序的运行结果是(B)。

#include

struct stu

{int num;

char name[10];

int age;

};

void fun(stu *p)

{cout

main()

{stu students[3]={{9801,”Zhang”,20},

{9802,”Long”,21},

{9803,”Xue”,19}};

fun(students+2);

}

A、Zhang B、Xue C、Long D、18

21、随着块的增大，Cache的不命中率(A)。

A、下降 B、上升 C、不变 D、不定

22、按网络采用的控制方式，可把计算机网络分为(C)。

A、集中式与广播式 B、主控制式与从控制式 C、集中式与分布式 D、都不是

23、设rear是指向非空带头结点的循环单链表的尾指针，则删除链表第一个结点的操作可表示为(D)。

A、p=rear;rear=rear→next;free(p); B、rear=rear→next;free(p);

C、rear=rear→next→next;free(p); D、p=rear→next→next; rear→next=p→next free(p);

24、数组A[5][6]的每个元素占4个单元，下标从0计起，将其按行优先次序存储在起始地址为1000的连续的内存单元中，则元素A[4][5]的地址为(A)。

A、1116 B、11029 C、1096 D、1088

((4-0)*(6)+(5-0))*4 6表示前面的元素个数

25、设二叉排序树中关键字由1到1000内的整数构成，现要查找关键字为363的结点，下述关键字序列(C)不可能是在二叉排序树上查找到的序列?

A、2，252，401，398，330，344，397，363

B、924，220，911，244，898，258，362，363

C、925，202，911，240，912，245，363

D、2，399，387，219，266，382，381，278，363 二叉排序树最重要的性质：对于每个节点a的左子树的根al的值一定比该节点值小，节点a右子树的根节点ar的值一定比a的值大，因此可以推出==>一个节点的左子树的所有节点的值都比它的值要小，一个节点的右子树的所有节点的值都比它大！对上面的这个序列进行分析，202是925的左子树根，所以202.911.240.912.245.363这些节点都必须要比925小，911是202右子树的根，所以911.240.912.245.363都要比202大，240是911的左子树根，所以240.912.245.363都要比911小才行，但是912比911要大是吧？所以912不应该是911左子树的节点，所以错了呗！应该够清楚了吧？再不懂就没辙了！记得给分哈^.^

26、进程控制块中的现场信息是在(D)保存的。

A、创建进程时 B、处理器执行指令时

C、中断源申请中断时 D、中断处理程序处理中断前

27、下面关于面向对象方法中消息的叙述，不准确的是(B)。

A、键盘、鼠标、通信端口、网络等设备一有变化，就会产生消息

B、操作系统不断向应用程序发送消息，但应用程序不能向操作系统发送消息

C、应用程序之间可以相互发送消息

D、发送与接收消息的通信机制与传统的子程序调用机制不同

28、消息传递是对象间通信的手段，一个对象通过向另一个对象发送消息来请求其服务。一个消息通常包括(C)。

A、发送消息的对象的标识、调用的发送方的操作名和必要的参数

B、发送消息的类名和接收消息的类名

C、接收消息的对象的标识、调用的接收方的操作名和必要的参数

D、接收消息的类名

29、软件项目管理一般包含几个方面的内容:任务划分、计划安排、经费管理、审计控制、(C)和项目保证等

A、市场管理

B、用户管理

C、风险管理

D、设备管理

30、在使用UML建模时，若需要描述跨越多个用例的单个对象的行为，使用(D)是最为合适的。

A、协作图(Collaboration Diagram)

B、序列图(Sequence Diagram)

C、活动图(Activity Diagram)

D、状态图(Statechart Diagram)

31、某公司使用包过滤防火墙控制进出公司局域网的数据，在不考虑使用代理服务器的情况下，下面描述错误的是“该防火墙能

够(B)”。

A、使公司员工只能访问Internet上与其有业务联系的公司的IP地址

B、仅允许HTTP协议通过

C、使员工不能直接访问FTP服务端口号为21的FTP服务

D、仅允许公司中具有某些特定IP地址的计算机可以访问外部网络

32、下列叙述中，与提高软件可移植性相关的是(D)。

A、选择时间效率高的算法

B、尽可能减少注释

C、选择空间效率高的算法

D、尽量用高级语言编写系统中对效率要求不高的部分

33、采用瀑布模型进行系统开发的过程中，每个阶段都会产生不同的文档。以下关于产生这些文档的描述中，正确的是(D)。

A、外部设计评审报告在概要设计阶段产生

B、集成测试计划在程序设计阶段产生

C、系统计划和需求说明在详细设计阶段产生

D、在进行编码的同时，独立的设计单元测试计划

34、一个具有n(n>0)个顶点的连同无向图至少有(D)条边。

A、n+1 B、n C、n/2 D、n-1

一个具有N个顶点的无向完全图的边数为N(N-1)/2

35、一个局域网中某台主机的IP地址为176.68.160.12，使用22位作为网络地址，那么该局域网的子网掩码为(C)，

A、255.255.255.0 B、255.255.248.0

C、255.255.252.0 D、255.255.0.0

不关ip地址的事，使用22位作为网络地址，即前面22位为网络号，掩码为

11111111.11111111.11111100.00000000，换做10进制：255.255.252.0

2^10-2=1022，最多可以连接1022台主机，若再出去网关IP，则最大可以接1021台主机。

36、(接上题)最多可以连接的主机数为(C)。

A、254 B、512 C、1022 D、1024

37、以下选项中，可以用于Internet信息服务器远程管理的是(B)。

A、Telnet B、RAS C、FTP D、SMTP

38、两个公司希望通过Internet进行安全通信，保证从信息源到目的地之间的数据传输以秘文形式出现，而且公司不希望由于在传输节点使用特殊的安全单元而增加开支，最合适的加密方式是(C)，

A、链路加密

B、节点加密

C、端 端加密

D、混合加密

39、(接上题)使用的会话密钥算法应该是(A)。

A、RSA B、RC-5 C、MD5 D、ECC

40、关于软件测试对软件质量的意义，有以下观点: 度量与评估软件的质量; 保证软件质量; 改进软件开发过程; 发现软件错误。其中正确的是(A)。

A、

B、

C、

D、

6、关于软件测试对软件质量的意义，有以下观点，其中正确的是（ ）。

A．度量与评估软件的质量；B．保证软件质量；

C．改进软件开发过程；D．发现软件错误。

41、数据库系统运行的基本工作单位是事务。事务通常以BEGIN TRANSACTION语句开始，以COMMIT或ROLLBACK语句结束。COMMIT表示(D)，ROLLBACK表示(C)。从终端用户的角度看，事务是一个(C)。

在数据库的并发控制中，事务T若要更新记录Q，必须先执行操作(B)。在封锁技术方面，SQL2提供如下四种“事务的一致性级别”:可读未提交数据、读提交数据、可重复读、可串行化。其中(A)允许事务读“脏”数据。

(41)A、物理数据库尚未更新，事务执行失败

B、物理数据库尚未更新，事务执行成功

C、物理数据库已更新，事务执行失败

D、物理数据库已更新，事务执行成功

(42)A、回退到上一操作

B、回退到上一事务

C、事务执行失败，并做相应的回退动作

D、事务执行成功，并做相应的回退动作

(43)A、子程序

B、对象

C、原子

D、操作

(44)A、Lock_s(Q)

B、Lock_X(Q)

C、READ(Q)

D、WRITE(Q)

(45)A、可读未提交数据

B、可读提交数据

C、可重复读

D、可串行化

42、在关于主存与Cache地址映射方式中，叙述(D)是正确的。

A、全相联映射方式适用于大容量Cache

B、直接映射是一对一的映射方式，组相联映射是多对一的映射关系

C、在Cache容量相等条件下，直接映射方式的命中率比组相联映射方式有更高的命中率

D、在Cache容量相等条件下，组相联映射比直接映射方式有更高的命中率

43、shell排序、快速排序、堆排序的稳定性如何(D);若要尽可能地完成对实数数组的排序，且要求排序是稳定的，则应选(C);若用插入排序算法对n个记录进行排序，最佳情况下，对关键字进行的比较次数为(B);对于多关键字而言，(D)是一种方便而又高效的文件组织方式;若用冒泡排序对关键字序列{19，16，11，8，5，3}从小到大进行排序，则需要交换的总次数为(C)。 供选择的答案:

(47): A、shell排序是稳定的 B、快速排序是稳定的

C、堆排序是稳定的 D、都不稳定

(48):A、快速排序 B、堆排序 C、归并排序 D、基数排序

(49):A、n2-1 B、N-1 C、n2 D、n+1

(50):A、顺序文件 B、索引文件 C、散列文件 D、倒排文件

(51):A、3 B、6 C、15 D、12

44、在设计测试用例时，(B)是用得最多的一种黑盒测试方法。在黑盒测试方法中，等价类划分方法设计测试用例的步骤是: 根据输入条件把数目极多的输入数据划分成若干个有效等价类和若干个无效等价类。

设计一个测试用例，使其覆盖(E)尚未被覆盖的有效等价类，重复这一步，直至所有的有效等价类均被覆盖。

设计一个测试用例，使其覆盖(A)尚未被覆盖的无效等价类，重复这一步，直至所有的无效等价类均被覆盖。因果图方法是根据

(A)之间的因果关系来设计测试用例的。

供选择的答案:

(52): A、等价类划分 B、边界值分析

C、因果图 D、判定表

(53、54):A、1个 B、7个左右 C、一半

D、尽可能的少 E、尽可能的多 F、全部

(55):A、输入与输出 B、设计与实现 C、条件与结果 D、主程序与子程序

45、已知图G=(V，E)，其中V={,,,,,,,,},则从该图的顶点a出发的深度优先遍历序列是(A)，广度优先遍历序列是(D)，其深度优先生成树(或森林)是(B)，广度优先生成树(或森林)是(B)，该图的一个拓扑序列是(C)。 供选择的答案:

(56):A、abdecf B、abdcef C、aebdcf D、adebfc

(57):A、abcedf B、abdcef C、aebcdf D、abdecf

(58):

A、a B、 a

b e d b e d

c f c f

C、 a D、 a

b e d b e d

c f c f

(59):

A、a B、 a

b e d b e d

c f c f

C、 a D、 a

b e d b e d

c f c f

(60):A、abcdef B、aedbef C、adcfeb D、acdebf