全国计算机技术与软件专业技术资格.docx

1、全国计算机技术与软件专业技术资格全国计算机技术与软件专业技术资格(水平)考试 全真模拟试卷(一)上午试题(考试时间9001130，共150分钟)1.本试卷的试题中共有75个空格，需要全部解答，每个空格1分，满分75分。 2.每个空格对应一个序号，有A、B、C、D四个选项，请选择一个最恰当的选项作为解答。 直接存储器访问(DMA)是一种快速传送大量数据常用的技术。工作过程大致如下所述。 1.向CPU申请DMA传送。 2.向CPU申请DMA控制器接管(1)的控制权。 3.在DMA控制器的控制下，在存储器和(2)之间直接进行数据传送，在传送过中不需要(3)的参与。开始时需提供要传送的数据的(4)和(

2、5)。4.传送结束后，向CPU返回DMA操作完成信号。(1) A.系统控制台 B.系统总线 C.I/O控制器 D.中央处理器(2) A.外部设备 B.运算器 C.缓存 D.中央处理器(3) A.外部设备 B.系统时钟 C.系统总线 D.中央处理器(4) A.结束地址 B.起始地址 C.设备类型 D.数据速率(5) A.结束地址 B.设备类型 C.数据长度 D.数据速率一般来说，Cache的功能(6)。某32位计算机的Cache容量为16KB，Cache块的大小为16B，若主存与Cache的地址映射采用直接映射方式，则主存地址为1234E8F8(十六进制)的单元装入的Cache地址为(7)。在下

3、列Cache替换算法中，平均命中率最高的是(8)。 (6) A.全部由软件实现B.全部由硬件实现C.由硬件和软件相结合实现D.有的计算机由硬件实现，有的计算机由软件实现(7) A.00 0100 0100 110l(二进制) B.01 0010 0011 0100(二进制) C.10 1000 1111 1000(二进制) D.11 0100 1110 1000(二进制)(8) A.先入后出(FILO)算法 B.随机替换(RAND)算法 C.先入先出(FIFO)算法 D.近期最少使用(LRU)算法瀑布模型(Waterfall Model)突出的缺点是不适应(9)的变动。 (9) A.软件结构

4、B.运行平台 C.用户需要 D.程序语言Jackson设计方法是由英国的M.Jackson提出的，它是一种面向(10)的软件设计方法。(10) A.对象 B.数据结构 C.数据流 D.业务流软件设计包括4个既独立又相互联系的活动，分别为(11)、(12)、数据设计和过程设计。(11) A.用户手册设计 B.语言设计 C.体系结构设计 D.文档设计(12) A.文档设计 B.程序设计 C.实用性设计 D.接口设计按照中华人民共和国著作权法的权利保护期，下列权项中，受到永久保护的是(13)。 (13) A.发表权 B.修改权 C.复制权 D.发行权CRM项目实施分为业务集成，(14)和决策执行。

5、(14) A.系统总体设计 B.业务数据分析 C.决策分析 D.应用业务集成分析在进程运行的过程中，把选择置换出页面的算法叫做页面置换算法。其中，选择的被淘汰的页面，将是暂时不使用的或者在最长时间内不再被访问的页面的算法是(15)；总是选择淘汰最先进入内存的页面的算法是(16)；而选择淘汰在最近一段时间内最久未用的页面的算法是(17)。在一个请求分页系统中，假如系统分配给一个作业的物理块数为3，并且此作业的页面走向为2,3,2,1,5,2,4,5,3,2,5,2，则采用FIFO和LRU算法的缺页次数分别是(18)，(19)。 (15) A.最近最久未使用置换算法B.最佳置换算法 C.最少使用置

6、换算法 D.先进先出置换算法(16) A.最近最久未使用置换算法B.最佳置换算法C.最少使用置换算法D.先进先出置换算法(17) A.最近最久未使用置换算法 B.最佳置换算法 C.最少使用置换算法 D.先进先出置换算法(18) A.6 B.7 C.8 D.9(19) A.6 B.7 C.8 D.9软件开发的螺旋模型综合了瀑布模型和演化模型的优点，还增加了(20)。采用螺旋模型时，软件开发沿着螺线自内向外旋转，每转一圈都要对(21)进行识别和分析，并采取相应的对策。螺旋线第一圈的开始点可能是一个(22)。从第二圈开始，一个新产品开发项目开始了，新产品的演化沿着螺旋线进行若干次迭代，一直运转到软件

7、生命期结束。(20) A.版本管理 B.可行性分析 C.风险分析 D.系统集成(21) A.系统 B.计划 C.风险 D.工程(22) A.原型项目 B.概念项目 C.改进项目 D.风险项目下面算法是实现对n个整数的序列进行选择排序，其中序列的“长度”n为问题的规模。该算法的时间复杂度为(23)。 void select_sort(int a，int n)/将a中整数序列重新排列成从小到大有序的整数序列 for(i0；in1；i)ji； for(ki1；kn；k)if(akaj)jk； if(j！i)waj；ajai；aiw；/select sort (23) A. O(n3) B.O(n2)

8、 C.O(n) D.O(n4)将两个长度为n的递增有序表归并成一个长度为2n的递增有序表，最少需要进行关键字比较(24)次。 (24) A. 1 B. n1 C. n D.2nATM协议的(25)层将从其他网络接收到数据进行重组。 (25)A.物理 B.ATM C.应用适配层 D.数据适配层X.25协议属OSI(26)层上的操作。 (26) A.物理 B.数据链路 C.网络 D.以上全是Ethernet和Token Ring都使用(27)交换技术。(27) A.消息交换 B.电路交换 C.包交换 D.信息交换根据乔姆斯基于20世纪50年代建立的形式语言的理论体系，语言的文法被分为4种类型，即0

9、型(短语文法),1型(上下文有关文法)、2型(上下文无关文法)和3型(正规文法)。其中，2型文法与(28)等价，所以有足够的能力描述多数现今程序设计的语言的句法结构。一个非确定的有限自动机必存在一个与之等价(29)。从文法描述语言的能力来说，(30)最强，(31)最弱，由4类文法的定义可知：(32)必是2型文法。(28) A.线性有限自动机B.非确定的下推自动机 C.图灵机 D.有限自动机(29) A.确定的有限自动机B.图灵机 C.非确定的下推自动机D.非确定的有限自动机(30) A.1型文法 B.2型文法 C.3型文法 D.0型文法(31) A.3型文法 B.2型文法 C.0型文法 D.1

10、型文法32) A.1型文法 B.0型文法 C.3型文法 D.2型文法静态成员函数仅能访问(33)。静态数据成员的初始化必须在(34)。 (33) A.静态的数据成员B.非静态的成员函数 C.非静态的数据成员 D.以上都不对(34) A.类内 B.类外 C.在构造函数内 D.静态成员函数内数据库系统由数据库、(35)和硬件等组成，数据库系统是在(36)的基础上发展起来的。数据库系统由于能减少数据冗余，提高数据独立性，并集中检查(37)，由此获得广泛的应用。数据库提供给用户的接口是(38)，它具有数据定义、数据操作和数据检查功能，可独立使用，也可以嵌入宿主语言使用。(39)语言已被国际标准化组织采

11、纳为标准的关系数据语言。 (35) A.数据库管理系统 B.文件系统 C.编译系统 D.操作系统(36) A.编绎系统 B.解释系统 C.文件系统 D.数据库管理系统(37) A.数据完整性 B.数据的可用性 C.数据的操作性 D.安全性(38) A.数据库语言 B.过程化语言 C.宿主语言 D.数据库管理系统(39) A.JAVAB.SQLC.CD.ALPHA设A和B是两个单链表，其表中元素有序递增。请分析算法的时间复杂度。其时间复杂度为(40)。 (40)A.O(mn1) B.(mn1) C.O(mn) D.不确定设长度为n的链队列用单循环链表表示，若只设头指针，则入队、出队操作的时间是(

12、41)；若只设尾指针，需要的时间为(42)。 (41) A.O(n2)，O(1) B.O(n)，O(1) C.O(n21)，O(n) D.O(n1)，O(n1)(42) A.O(1)，O(1) B.O(n)，O(1) C.O(n2)，O(1) D.O(n)，O(n)深度为k的完全二叉树所含叶结点的个数最多为(43)。 (43) A.2kB.2k1C. kD.2k原型化方法是一类动态定义需求的方法，(44)不是原型化方法所具有的特征。与结构化方法相比，原型化方法更需要(45)。衡量原型开发人员能力的重要标准是(46)。 (44) A.提供严格定义的文档B.加快需求的确定C.简化项目管理D.加强用

13、户参与和决策(45) A.熟练的开发人员B.完整的生命周期C.较长的开发时间D.明确的需求定义(46)A.丰富的编程技巧B.灵活使用开发工具C.很强的协调组织能力D.快速获取需求若采用邻接矩阵结构存储具有n个顶点的图，则对该图进行广度优先遍历的算法时间复杂度为(47)。 (47) A.O(n)B.O(n2)C.O(n21)D.以上都不对假定有k个关键字互为同义词，若用线性探查法把这些同义词存入散列表中，至少要进行(48)次探查。 (48) A. k(k1)/2B. k(k1)C.2k(k1)D.不确定在长度为n的线性表中顺序查找值为x的元素时，查找成功的平均查找长度为(49)。(49) A.

14、nB.n/2C.(n1)/2D.(n1)/2在单向循环链表中，若头指针为h，那么p所指结点为尾结点的条件是(50)。 (50) A. pNULLB. pnextNULLC. phD. pnexth二维数组A按行优先顺序存储，其中每个元素占1个存储单元。若A11的存储地址为420，A33的存储地址为446，则A55的存储地址为(51)。(51) A.470B.471C.472D.473假设一个6阶的下三角矩阵B按列优先顺序压缩存储在一维数组A中，其中A0存储矩阵的第一个元素b11，则A14存储的元素是(52)。 (52) A.b63B.b62C.b64D.b53具有6个顶点的连通图的广度优先生成

15、树，其边数为(53)。 (53) A.6B.5C.7D.4若关键字是非负整数，快速排序、归并排序、堆排序和基数排序中(54)最快。若要求辅助空间为O(1)，应选(55)。 (54) A.快速排序B.归并排序C.堆排序D.基数排序(55) A.快速排序B.归并排序C.堆排序D.基数排序多媒体计算机中的媒体信息是指(56)，多媒体技术的主要特性有(57)。目前音频卡具备的功能有(58)。在多媒体计算机中常用的图像输入设备是(59)。国际标准MPEG2采用了分层的编码体系，提供了4种技术，它们是(60)。 (56) A.数字、文字、图像B.声音、图形C.动画、视频D.全部(57) A.多样性、可扩充

16、性B.多样性、集成性、交互性C.多样性、集成性、可扩充性D.多样性、集成性、交互性、可扩充性(58) A.录制和回放数字音频文件、实时解/压缩数字音频文件、混音B.录制和回放数字音频文件、实时解/压缩数字音频文件、语音特征识别C.混音、语音特征识别、实时解/压缩数字音频文件D.以上全部(59) A.数码照相机B.数码照相机、彩色扫描仪、视频信号数字化仪、彩色摄像机C.数码照相机、彩色扫描仪、视频信号数字化仪D.数码照相机、彩色扫描仪(60) A.空间可扩展性、信噪比可扩充性、框架技术、等级技术B.时间可扩充性、空间可扩展性、硬件扩展技术、软件扩展技术C.数据分块技术、空间可扩展性、信噪比可扩充

17、性、框架技术D.空间可扩展性、时间可扩充性、信噪比可扩充性、数据分块技术某种中继设备提供运输层及运输层以上各层之间的协议转换，这种中继设备是(61)。从OSI协议层次来看，用以实现不同网络间的地址翻译、协议转换和数据格式转换等功能的路由器属于(62)范畴。当采用数据报服务时，负责端到端的流量控制的是(63)。路由器的主要功能是(64)。下列接入方式中，(65)不属于ISP的接入方式。(61) A.转发器 B.网桥 C.网关 D.路由器(62) A.网络层 B.数据链路层C.物理层 D.运输层(63) A.主机(端系统)和通信子网 B.通信子网 C.主机(端系统) D.交换机(64) A.在链路

18、层对数据帧进行存储转发 B.路径的选择 C.放大传输信号 D.用于传输层及以上各层的协议转换(65) A.帧中继(FR.)方式 B.仿真终端方式C.专线(DDN)方式 D.ISDN方式Software design is a(66)process.It requires a certain(67)of flair on the part of the designer.Design can not be learned from a book.It must be practiced and learnt by experience and study of existing systems.

19、A well(68)software system is straight forward to implement and maintain，easily(69)and reliable.Badly(68)software systems，although theymay work are(70)to be expensive to maintain，difficult to test and unreliable.(66) A. create B. createdC. creatingD. creative(67) A. amount B. amounted C. mount D. mou

20、nted(68) A. design B. designedC. designing D. designs(69) A. understand B. understandsC. understandingD. understood(70) A. like B. likely C. unlike D. unlikelyBasically，a (71) is a standalone process or a set of integrated processes that runs on a router or server to control the flow of (72)applicat

21、ion traffic(73)through it.Typically，firewalls are (74)on the entry point to a public network such as the Internet.They could be considered traffic cops.The firewalls(75)is to ensure that all communication between an organizations network and the Internet conform to the organizations security policie

22、s.(71) A. router B. client C. firewallD. switch(72) A. networkB. networkedC.net D. networky(73) A. pass B. passed C. passing D. passes(74) A. placed B. place C. put D. get(75) A. mole B. pole C. role D. rule全国计算机技术与软件专业技术资格(水平)考试全真模拟试卷(一)下午试题(考试时间14001630，共150分钟) 本试卷共5道试题，满分75分。试题一阅读下列说明和有关的图表，回答问题1

23、至问题3，将解答填入答题纸的对应栏内。【说明】A公司决定为该市车站开发自动售票系统，系统的要求如下：1.乘客能按以下三步操作购票：选定目的地；投入钱币；获得一张票。2.当且仅当乘客选定目的地后，系统才接收投钱，每次投入的钱只购买一张票。3.只要投入的钱不少于所需的票价，且票库中有所要求的票，则应尽快出票。4.如需找钱，则在出票的同时应退还多余的钱。5.如果乘客投入的钱不够票价，或者票库中没有所要求的票时，系统将全额退钱，并允许乘客另选目的地，继续购票。6.出票前乘客可以按“取消”按钮取消购票，系统将全额退出该乘客投入的钱，并允许乘客另选目的地，继续购票。7.出票结束(包括退还多余的钱)后，系统

24、应保存销售记录，并等待乘客购票。该系统还要求快速响应和操作同步，所以它应是一个实时系统。为此，A公司在该系统的数据流程图中附加了过程控制部分，形成转换图。在该图中，控制流(事件流)用虚线表示，数据流用实线表示。图中的数据流并没有画全，需要考生填补。转换图如图1所示。引起状态迁移的事件以及由该事件引起的动作，在有向边旁用“事件动作”形式注明。状态迁移图如图2所示。该公司还制作了一个过程启动表，用以表明状态迁移图中的4个动作与转换图中的4个过程之间的“启动”关系，即说明哪个动作将启动哪个过程。用1表示启动，用0表示不启动。启动的过程将根据获得的输入数据产生输出数据，未启动的过程则不会产生输出数据。

25、该表中没有列出的过程，其执行与否与事件无关。过程启动表见表1：表 1动作程过 接收目的地 接收钱 出票 退还钱 接收钱 0100出票 0011退钱 接收新目的地【问题1】转换图中缺少哪三条数据流？请指明每条数据流的名称、起点和终点。【问题2】在状态迁移图中，a，b，c分别表示什么事件？请用转换图中给出的事件名解答。【问题3】在过程启动表中，d，e处应填什么？请分别用4位二进制码表示试题二阅读下列说明、流程图和算法，将应填入(n)处的字句写在答题纸的对应栏内。图3流程图【说明】下面的流程图(如图3所示)用NS盒图形式描述了数组A中的元素被划分的过程。其划分方法是：以数组中的第一个元素作为基准数，

26、将小于基准数的元素向低下标端移动，而大于基准数的元素向高下标端移动。当划分结束时，基准数定位于Ai，并且数组中下标小于i的元素的值均小于基准数，下标大于i的元素的值均大于基准数。设数组A的下界为low，上界为high，数组中的元素互不相同。例如，对数组(4,2,8,3,6)，以4为基准数的划分过程如下：【流程图】【算法说明】将上述划分的思想进一步用于被划分出的数组的两部分，就可以对整个数组实现递增排序。设函数int p(int A，int low，int high)实现了上述流程图的划分过程并返回基准数在数组A中的下标。递归函数void sort(int A，int L，int H)的功能是实

27、现数组A中元素的递增排序。【算法】 void sort (int A， int L，int H)if ( LH)kp(A，L，R)；/p()返回基准数在数组A中的下标sort(4)；/小于基准数的元素排序sort(5)；/大于基准数的元素排序 试题三阅读下列说明，回答问题1至问题4，将解答填入答题纸的对应栏内。【说明】甲公司的经营销售业务目前是手工处理的，随着业务量的增长，准备采用关系数据库对销售信息进行管理。经销业务的手工处理主要涉及三种表：订单表、客户表和产品表(见表2，表3和表4)。表2订单表订单表 客户代码：订单号： 客户名： 订货日期：订货序号产品代码产品名称数量单价小计总金额：表3客户表客户表客户代码客户名地址电话表4产品表产品表客户代码产品名称 电话为了用计算机管理销售信息，甲公司提出应达到以下要求：产品的单价发生变化时，应及时修改产品表中的单价数据。客户购货计价采用订货时的单价。订货后，即使单价发生变化，计算用的单价也不变。 在设计数据库时，经销部的