您现在的位置:首页 > >

全国计算机技术与软件专业技术资格(水*)考试 2011全真模拟试卷(二)上午试题

发布时间:

全国计算机技术与软件专业技术资格(水*)考试 全真模拟试卷(二)上午试题
(考试时间 9∶00~11∶30,共 150 分钟)
1.本试卷的试题中共有 75 个空格,需要全部解答,每个空格 1 分,满分 75 分。 2.每个空格对应一个序号,有 A、B、C、D 四个选项,请选择一个最恰当的选项作为解答。 ●一个磁盘存储器的存储容量为 16GB(1GB=2 Byte),8 个盘片(16 个记录面),每条磁道有 512 个扇区,每 个扇区 512 个字节,每分钟 8000 转,定位时间(寻道时间)为 4.25ms。该磁盘存储器的有效数据传输率是 (1) 。 该磁盘存储器有 其中,等待时间是 (4) (2) 个柱面(磁道), 该磁盘存储器的寻址时间(定位时间+等待时间)是 。 (3) ,
30

(1)

A.17.5MB/s B.30MB/s C.35MB/s D.70MB/s

(2)

A.2367 B.4096 C.5436 D.3675

(3)

A.4ms B.1.6ms

C.32ms D.8ms

(4)

A.3.75ms B.7.5ms C.1.875ms D.15ms

●在下列不同结构的处理机上执行 6×6 的矩阵乘法 C=A×B,计算所需要的最短时间。只计算乘法指令和 加法指令的执行时间,不计算取操作数、数据传送和程序控制等指令的执行时间。加法部件和乘法部件的 延迟时间都是 3 个时钟周期,另外,加法指令和乘法指令还要经过“取指令”和“指令译码”的时钟周期, 每个时钟周期为 20ns,C 的初始值为“0”。各操作部件的输出端有直接数据通路连接到有关操作部件的输 入端,在操作部件的输出端设置有足够容量的缓冲寄存器。如果处理机内只有一个通用操作部件,采用顺 序方式执行指令, 那么所需要的时间为 时间为 (6) 。 (5) 。 如果单流水线标量处理机, 有一条两个功能的静态流水线, 流水线每个功能段的延迟时间均为一个时钟周期,加法操作和乘法操作各经过 3 个功能段,那么所需要的

(5)

A.105.6ms B.52.8ms C.39.6ms D.72.8ms

(6)

A.6480ns B.3240ns C.4020ns D.8040ns



(7)

对系统程序员是透明的。

(7)

A.系列机各档不同的数据通路宽度、Cache 存储器和指令缓冲寄存器 B.系列机各档不同的数据通路宽度、Cache 存储器 C.程序状态字、指令缓冲寄存器,Cache 存储器 D.虚拟存储器、Cache 存储器,程序状态字

●采用邻接表存储的图的广度优先遍历算法类似于二叉树的

(8)



(8)

A.中序遍历 B.前序遍历 C.后序遍历 D.按层遍历

●对于一个大型的软件项目,由于项目的复杂性,需要进行一系列的估算处理。主要按 手段进行。估算的方法分为 3 类:从项目的整体出发,进行 工作量的方法称为 (12) (10) 的方法称为

(9)



(10)

(11) 估算法。把待开

发的软件细分,直到每一个子任务都已经明确所需要的开发工作量,然后把它们加起来,得到软件开发总 估算法。而把待开发的软件项目与过去已完成的软件项目做类比,区分出类似 (13) 估算法。 部分和不同部分分别处理的方法称为

(9)

A.类推 B.类比 C.分解 D.综合

(10)

A.类推 B.类比 C.分解 D.综合

(11)

A.差别 B.自顶向下 C.自底向上 D.专家判定技术

(12)

A.差别 B.自顶向下 C.自底向上 D.专家判定技术

(13)

A.差别 B.自顶向下 C.自底向上 D.专家判定技术

●“不为公众所知悉、能为权利人带来经济利益、具有实用性并经权利人采取保密措施的技术信息和经营 信息。”是《中华人民共和国反不正当竞争法》中 (14) 的法律定义。

(14)

A.技术秘密 B.软件秘密 C.开发秘密 D.商业秘密

●某单位的技术人员在不影响本职工作的条件下,在其他单位兼职并利用所兼职单位的物质技术条件研制 出一项发明创造,对该发明创造申请专利的权利属于 (15) 。

(15)

A.原单位 B.兼职单位 C.双方共有 D.该技术人员

●作业与进程的主要区别有

(16)



(16)

A.前者是由用户提交,后者是由系统自动生成 B.两者执行不同的程序段 C.前者是批处理的,后者是分时的 D.后者可并发执行,前者则不行

●在某超市里有一个收银员,且同时最多允许有 n 个顾客购物,我们可以将顾客和收银员看成是两类不同 的进程,且工作流程如图 1 所示。为了利用 PV 操作正确地协调这两类进程之间的工作,设置了三个信号量 S1、 和 Sn, S2 且初值分别为 0、 和 n。 0 这样图中的 a 应填写 图中的 c1、c2 应分别填写 (19) 。 (17) , 图中的 b1、 应分别填写 b2 (18) ,

图1

工作流程图

(17)

A.P(S1) B.P(S2) C.P(Sn) D.P(Sn)、P(S1)

(18)

A.P(Sn)、V(S2) B.P(Sn)、V(S1) C.P(S2)、V(S1) D.V(S1)、P(S2)

(19)

A.P(S1)、V(S2) B.P(Sn)、V(S1) C.P(S2)、V(S1) D.V(S1)、P(S2)

●软件需求分析的任务不应包括结构化程序设计。进行需求分析可使用多种工具,但 在需求分析中,分析员要从用户那里解决的最重要的问题是 (22) (21) 。该文档在软件开发中具有重要的作用,但其作用不应当包括 (23) 。

(20)

是不适用的。

。需求规格说明书的内容不应当包括

(20)

A.数据流图 B.判定表 C.PAD 图 D.数据词典

(21)

A.要让软件做什么 B.要给该软件提供哪些信息 C.要求软件工作效率如何 D.要让软件具有什么样的结构

(22)

A.对重要功能的描述 B.对算法的详细过程性描述 C.软件确认准则 D.软件的性能

(23)

A.软件设计的依据 B.用户和开发人员对软件要“做什么”的共同理解 C.软件验收的依据 D.软件可行性分析的依据

●某唱片、磁带工厂根据市场对该厂产品日益增长的要求,拟就 3 个方案:扩建老厂、建立新厂、将部分 生产任务转包给别的工厂。3 个方案在产品销路好、销路*常、销路差的情况下,经估算在下一个 5 年内 可获得的益损表见表 1,试用最小最大遗憾值进行决策,选定最优方案。 表1 益损表 可行方案益损值(万元) 扩建老厂 建立新厂 转包老厂 决策信息表见表 2。 表2 决策信息表 销路好 20 0 40 销路*常 5 0 15 销路差 24 39 0 每个方案取最大值 24 39 40 销路好 50 70 30 销路*常 25 30 15 销路差 -25 -40 -1

可行方案益损值(万元) 扩建老厂 建立新厂 转包老厂

在三个方案的最大遗憾值中,取最小的遗憾值 24。 按照最小最大遗憾标准进行决策,可采用扩建老厂的方案。 在 (24) 选用顺序表, (25) 作为线性表的存储结构为宜。

(24)

A.随机访问、查找、排序求表长等运算时 B.插入、删除时 C.在排序、查找、插入、删除时 D.以上都不对

(25)

A.随机访问、查找、排序求表长等运算时 B.插入、删除时 C.在排序、查找、插入、删除时 D.以上都不对

●设将整数 1、2、3、4 依次进栈,只要出栈时栈非空,则可将出栈操作按任何次序夹入其中,请回答下述 问题: 1.当入、出栈次序为 Push(1),Pop(),Push(2),Push(3),Pop(),Push(4),Pop(),出栈的数字序列为 何?(这里 Push(i)表示 i 进栈,Pop()表示出栈) 3.请分析研究 1、2、3、4 的 24 种排列中, (28) (26) (27) 。 序列是可以通过相应的入、出栈操作得到的。 2.能否得到出栈序列 1、4、2、3 和 1、4、3、2?答案为

(26)

A.1,3,4 B.1,4,2,3 C.1,4,3 D.3,4,1

(27)

A.可以 B.不可以 C.不确定 D.随机获得

(28)

A.1,3,2,4 B.4,2,3,1 C.2,4,1,3 D.3,1,4,2

●多个数据字符组成的数据块之前,以一个或多个同步字符 SYN 做为开始,帧尾是另一个控制字符,这种 传输方案称为 (29) 。

(29)

A.面向字符的同步传输 B.异步传输 C.面向位的同步传输 D.起止式传输

●表示层的功能是

(30)

。 (31)

提供 OSI 用户服务。

(30)

A.给物理层送一串位以供传输 B.在屏幕上显示数据以供用户查看 C.为应用层进程提供服务 D.上述全是

(31)

A.数据链路层 B.应用层 C.会话层 D.表示层

●文法 G=(VT,VN,P,S)的类型由 G 中的 生式及其序号如下: 1:S→XaaY 2:X→YYlb 3:Y→XbXla 则 G0 为 (33) 序列分别为 型文法,对应于 和 (36) 。 (34)

(32)

决定。若 G0=({a,b},{S,X,Y},P,S),P 中的产

,由 G0 推导出句子 aaaaa 和 baabbb 时,所用产生式序号组成的

(35)

(32)

A.VT B.VN

C.P D.S

(33)

A.0 B.1 C.2 D.3

(34)

A.图灵机 B.下推自动机 C.有限状态自动机 D.其他自动机

(35)

A.13133 B.12312 C.12322 D.12333

(36)

A.13133 B.12312 C.12322 D.12333

●如果编程者没有显式定义构造函数(包括复制构造函数),C++编译器就

(37)



(37)

A.出现编译错误 B.没有构造函数 C.必须显示定义 D.隐式定义缺省的构造函数

●友元作用

(38)



(38)

A.提高程序的运行效率 B.加强类的封装性 C.实现数据的隐藏性 D.增加成员函数的种类

●设有关系模式 W(C,P,S,G,T,R),其中各属性的含义是:C——课程,P——教师,S——学生,G—— 成绩,T——时间,R——教室,根据语义有如下数据依赖集: D={C→P,(S,C)→G,(T,R)→C,(T,P)→R,(T,S)→R}关系模式 W 的一个码(关键字)是 的规范化程度最高达到 达到 (43) 。 R,C)。则 W1 的规范化程度最高达到 (41) ,W2 的规范化程序最高达到 (42) (39) ,W (40) 。若将关系模式 W 分解为 3 个关系模式 W1(C,P)、W2(S,C,G)、W3(S,T, ,W3 的规范化程序最高

(39)

A.(S,C) B.(T,R) C.(T,P) D.(T,S)

(40)

A.1NF B.2NF C.3NF D.4NF

(41)

A.1NF B.2NF

C.3NF D.4NF

(42)

A.1NF B.2NF C.3NF D.4NF

(43)

A.1NF B.2NF C.3NF D.4NF

●链栈与顺序栈相比,比较明显的优点是

(44)



(44)

A.插入操作更加方便 B.删除操作更加方便

C.不会出现下溢的情况 D.不会出现上溢的情况

●n 个结点的二叉树,若用二叉链表作为存贮结构,则左、右子链域的总数为 用于链接子结点, (47) 个空闲着。

(45)

个,其中

(46)



(45)

A.n B.n-1 C.n+1 D.n-2

(46)

A.n-1 B.n C.n+1 D.n-2

(47)

A.n+10 B.n

C.n+1 D.n+9

●如果一个软件是给许多客户使用的,大多数软件厂商要使用几种测试过程来发现那些可能只有最终用户 才能发现的错误, (48) 测试是由软件的最终用户在一个或多个用户实际使用环境下来进行的。 (49) 测试是由一个用户在开发者的场所来进行的。测试的目的是寻找错误的原因并改正。

(48)

A.alpha B.beta C.gamma D.delta

(49)

A.alpha B.beta C.gamma D.delta

●设散列地址空间为 0…m-1,k 为关键字,假定散列函数为 h(k)=k%p,为了减少冲突,一般应取 p 为 (50) 。

(50)

A.小于 m 的最大奇数 B.小于 m 的最大素数 C.小于 m 的最大偶数 D.小于 m 的最大合数

●若文件初态是反序的,则直接插入、直接选择和冒泡排序中

(51)

更好。

(51)

A.直接插入 B.直接选择 C.冒泡排序 D.快速排序

●高度为 h 的堆中,最多有 能存放在堆的 (54) 地方。

(52)

个元素,最少有 (53) 个元素,在大根堆中,关键字最小的元素可

(52)

A.2 -1 B.2 C.2
h-1

h

h

D.2 +1

h

(53)

A.2 -1 B.2 -1 C.2
h h

h

D.2 +1

h

(54)

A.2

h-1

≤w≤2 -1
h

h

B.2 ≤w≤2 +1 C.2
h+1

h

≤w≤2 -1

h

D.不确定

●假设一个有 n 个顶点和 e 条弧的有向图用邻接表表示, 则删除与某个顶点 vi 相关的所有弧的时间复杂度 是 (55) 。

(55)

A.O(n) B.O(e) C.O(n+e) D.O(n*e)

●国际标准:MPEG-II 采用了分层的编码体系,提供了 4 种技术,它们是 过程所用的主要硬件是 (57) 。 (58) 。 AC-3 数字音频编码提供了 5 个声道的频率范围是

(56)

。数字音频采样和量化

要把一台普通的计算机变成多媒体计算机要解决的关键技术是 Ⅰ.视频音频信号的获取? Ⅱ.多媒体数据压编码和解码技术

(59)



Ⅲ.视频音频数据的实时处理和特技? Ⅴ.视频音频数据的输出技术 请根据多媒体的特性判断以下哪些属于多媒体的范畴? ①交互式视频游戏 ②有声图书 ③彩色画报 (60) 。 ④彩色电视

(56)

A.空间可扩展性、信噪比可扩充性、框架技术、等级技术 B.时间可扩充性、空间可扩展性、硬件扩展技术、软件扩展技术 C.数据分块技术、空间可扩展性、信噪比可扩充性、框架技术 D.空间可扩展性、时间可扩充性、信噪比可扩充性、数据分块技术

(57)

A.数字编码器 B.数字解码器 C.模拟到数字的转换器(A/D 转换器) D.数字到模拟的转换器(D/A 转换器)

(58)

A.20Hz~2KHz B.100Hz~1KHz C.20Hz~20 KHz D.20Hz~200KHz

(59)

A.Ⅰ、Ⅱ、Ⅲ B.Ⅰ、Ⅱ、Ⅳ C.Ⅰ、Ⅲ、Ⅳ D.全部

(60)

A.① B.①、② C.①、②、③ D.全部

●计算机网络中对等实体间通信时必须遵循约定的标准协议。不同的协议有不同的功能,如: (61) (62) (63) (64) (65) 用于网络管理; 用于移动电话无线上网; 可用于家庭拨号上网; 是一种面向比特的数据链路通信规则; 是一种路由选择协议。

(61)

A.SNMP B.PPP C.RIP D.WAP

(62)

A.SNMP B.PPP C.RIP D.WAP

(63)

A.SNMP B.PPP C.RIP D.WAP

(64)

A.OSPF B.HTTP C.HDLC D.RARP

(65)

A.OSPF B.HTTP C.HDLC D.RARP

●Developing reliable software on time and within organizations.

(66) represents a difficult endeavor for many (67) ,and technology.The main

Usually business solutions have three main aspects:people, with lack of process

reason for failing software projects has little to do with technology and tools,and much to do (68) .Experience has shown that introducing new technology and tools in an immature or undisciplined environment is likely to increase the chaos.CASE tools are not enough.“A fool with a tool is still a fool!” Structured method was the first wave of the software industry.This was the beginning of transforming software development from a“ (69) industry”to mass production.Software process movement if the second wave in the software industry.The process maturity movement prepares the way for the third wave of the software industry:“software industrialization”.Software development will become like an assembly and manufacturing process.A cfiticalenabling factor is adisciplined software engineering process with predictable quality, (70) and functionality.

(66)

A.forecast B.preparation C.budget D.economy

(67)

A.process B.skill C.organization D.interface

(68)

A.law B.discipline C.plan D.evaluation

(69)

A.college B.family C.workshop D.cottage

(70)

A.plan B.schedule

C.effort D.product

●Soon,more of the information we receive via the Internet could come (71) in digital wrappers. Wrappers are made up (73) from (75) (72) software code that’s targeted to do specific things with the data within them,such as helping to define queries for search engines.They also keep (74) access to that code.

(71)

A.package B.packaged C.packages D.packaging

(72)

A.of B.off C.on D.out

(73)

A.close B.closed

C.enclose D.enclosed

(74)

A.insiders B.money C.outsiders D.warehouse

(75)

A.gain B.gained C.gains D.gaining



热文推荐
猜你喜欢
友情链接: