中级软件评测师上午基础知识（选择题）模拟试卷8
中文选择题
1.计算机系统中，CPU对主存的访问方式属于( )(A)
A. 随机存取
B. 顺序存取
C. 索引存取
D. 哈希存取
解析：
2.浮点数能够表示的数的范围是由其( )的位数决定的。(B)
A. 尾数
B. 阶码
C. 数符
D. 阶符
解析：数的浮点表示形式为：N=2^EXF，其中E称为阶码，F为尾数。阶码通常为带符号的纯整数，尾数为带符号的纯小数。浮点数的表示格式如下：
3.若内存容量为4GB，字长为32，则( )。(A)
A. 地址总线和数据总线的宽度都为32
B. 地址总线的宽度为30，数据总线的宽度为32
C. 地址总线的宽度为30，数据总线的宽度为8
D. 地址总线的宽度为32，数据总线的宽度为8
解析：本题考查地址总线和数据总线的概念。
系统总线上传送的信息包括数据信息、地址信息及控制信息，因此，系统总线包含有3种不同功能的总线，即数据总线、地址总线和控制总线。地址总线宽度决定了CPU可以访问的物理地址空间，即CPU能够使用多大容量的内存。最多可以直接访问4GB=2^22MB=2^12KB=2^32B的物理空间，所以地址线的宽度为32位。数据总线负责整个系统的数据流量的大小，如果字长为32，则数据总线的宽度为32。
4.假设系统有n(n≧5)个并发进程共享资源R，且资源R的可用数为2。若采用PV操作，则相应的信号量S的取值范围应为( )。(D)
A. －1～n－1
B. －5～2
C. －(n－1)～1
D. －(n－2)～2
解析：本小题考查PV操作的基础知识。PV操作与信号量的处理相关，P表示通过的意思，V表示释放的意思，一般来说，信号量S大于等于0时，S表示可用资源的数量，执行一次P操作意味着请求分配一个单位资源，因此S的值减1；当S小于0时，表示已经没有可用资源，请求者必须等待别的进程释放该类资源，它才能运行下去。而执行一个V操作意味着释放一个单位资源，因此S的值加1：若S小于0，表示有某些进程正在等待该资源，因此要唤醒一个等待状态的进程，使之运行下去。初始值资源数为2，所以信号量S的最大值是2，n进程申请，则信号量S的最小值为2－n，也就是－(n－2)。
5.给定关系R(A，B，F，G)和关系S(A，C，D，E，H)，对其进行自然连接运算R??S后的属性列为( ) 个。(D)
A. 2
B. 4
C. 6
D. 8
解析：自然连接是一种特殊的等值连接，它要求两个关系中进行比较的分量必须是相同的属性组，并且在结果中把重复的属性列去掉。而等值连接并不去掉重复的属性列。所以这里自然连接去掉了重复的A，保留了A、B、C、D、E、F、G、H，共8个列。
6.DHCP客户端可从DHCP服务器获得( )。(B)
A. DHCP服务器的地址和Web服务器的地址
B. DNS服务器的地址和DHCP服务器的地址
C. 客户端地址和邮件服务器地址
D. 默认网关的地址和邮件服务器地址
解析：
7.表达式“a*(b－(c+d)) ”的后缀式为( )(C)
A. cd+ab－*
B. ab*c－d+
C. abcd+－*
D. abcd*－+
解析：
给定包含n 个正整数的数组 A 和正整数 x，要判断数组 A 中是否存在两个元素之和等于x，先用插入排序算法对数组 A进行排序，再用以下过程P来判断是否存在两个元素之和等于x。low=1；high=n；while(high＞low) if A[low]+A[high]=x return true； else if A[low]+A[high]＞x low++； else high――；return false；则过程 P 的时间复杂度为(1)，整个算法的时间复杂度为(2)。
8.(1)(A)
A. O(n)
B. O (nlgn)
C. O (n2)
D. O (n2lgn)
解析：
9.(2)(C)
A. O(n)
B. O (nlgn)
C. O (n2)
D. O (n2lgn)
解析：本题考查时间复杂度的基本知识。第一空有一层循环while，遍历判断，所以时间复杂度为n；第二空如图所示：插入排序的时间复杂为O(n2)；
10.( )除了提供可被应用程序调用的类以外，还基本实现了一个可执行的架构(C)
A. 函数库
B. 类库
C. 框架
D. 类属
解析：本题考査的是框架和类库的概念与区别。类库为应用程序提供了一组可以被使用的类，而框架除了提供类之外，还基本实现了一个可以执行的架构。函数库提供被调用的函数。
11.( )不是蠕虫病毒。(C)
A. 熊猫烧香
B. 红色代码
C. 冰河
D. 爱虫病毒
解析：本题考查计算机病毒的基础知识。
“蠕虫”(Worm)是一个程序或程序序列，它是利用网络进行复制和传播，传染途径是通过网络、移动存储设备和电子邮件。最初的蠕虫病毒定义是在DOS环境下，病毒发作时会在屏幕上出现一条类似虫子的东西，胡乱吞吃屏幕上的字母并将其改形，蠕虫病毒因此而得名。常见的虫病毒有红色代码、爱虫病毒、熊猫烧香、Nimda病毒、爱丽兹病毒等。
冰河是木马软件，主要用于远程监控。冰河木马后经其他人多次改写形成多种变种，并被用于入侵其他用户的计算机的木马程序。
12.以下作品中，不适用或不受著作权法保护的是( )。(D)
A. 某教师在课堂上的讲课
B. 某作家的作品《红河谷》
C. 最高人民法院组织编写的《行政诉讼案例选编》
D. 国务院颁布的《计算机软件保护条例》
解析：本题考査应试者知识产权方面的基础知识。选项D“国务院颁布的《计算机软件保护条例》”的说法显然是错误的。因为，国务院颁布的《计算机软件保护条例》是国家为了管理需要制定的政策法规，故不适用著作权法保护。
13.在各种不同的软件需求中，( )指对解决方案的一些约束说明，也称为限制条件、补充规约。(D)
A. 功能需求
B. 非功能需求
C. 质量需求
D. 设计约束
解析：软件需求包括：功能需求、非功能需求和设计约束。功能需求：所开发的软件必须具备什么样的功能；非功能需求是指产品必须具备的属性或品质，如可靠性、性能、响应时间、容错性和扩展性等；设计约束：也称为限制条件、补充规约，这通常是对解决方案的一些约束说明。
在结构化分析中，用数据流图描述(1)。当采用数据流图对银行客户关系管理进行分析时，(2)是一个加工。
14.(1)(
本文档预览：3600字符，共8004字符，源文件无水印，下载后包含无答案版和有答案版，查看完整word版点下载
