[语言类考试复习资料大全]中级软件设计师上午试题分类模拟34

1、书山有路勤为径，学海无涯苦作舟。祝愿天下莘莘学子：学业有成，金榜题名！语言类考试复习资料大全中级软件设计师上午试题分类模拟34中级软件设计师上午试题分类模拟34单项选择题问题:1. 评价计算机系统的性能时，MIPS是衡量_的一种单位。A.时钟频率B.运算速度C.系统可靠性D.系统失效率答案:B解析 评价计算机系统的性能时，MIPS是衡量运算速度的一种单位。过去计算机运算速度的单位是KIPS(每秒干条指令)，后来随着机器运算速度的提高，计量单位由KIPS发展到MIPS(每秒百万条指令)。问题:2. 将高级语言源程序翻译成机器语言程序的过程，常引入中间代码。以下关于中间代码的叙述中，不正确的是_。

2、A.中间代码不依赖于具体的机器。B.使用中间代码可提高编译程序的可移植性C.中间代码可以用树或图表示D.中间代码可以用栈和队列表示答案:D解析 中间代码是源程序的一种内部表示，或称中间语言。中间代码的作用是可使编译程序的结构在逻辑上更为简单明确，使用中间代码可提高编译程序的可移植性，常见的有逆波兰记号、四元式、三元式和树。问题:3. 10000张分辨率为1024768的真彩(32位)图片刻录到DVD光盘上，假设每张光盘可以存放4GB的信息，则需要_张光盘。A.7B.8C.70D.71答案:B解析 一张图像的数据量为102476832bit=7684KB，10000张图像的数据量总和为76841

3、0000KB=30000MB，需要的光盘数为30000/1024/4=7.342，向上取整为8。问题:4. 以下关于高级程序设计语言实现的编译和解释方式的叙述中，正确的是_。A.编译程序不参与用户程序的运行控制，而解释程序则参与B.编译程序可以用高级语言编写，而解释程序只能用汇编语言编写C.编译方式处理源程序时不进行优化，而解释方式则进行优化D.编译方式不生成源程序的目标程序，而解释方式则生成答案:A解析 本题考查程序语言基础知识。 解释程序也称为解释器，它或者直接解释执行源程序，或者将源程序翻译成某种中间代码后再加以执行；而编译程序(编译器)则是将源程序翻译成目标语言程序，然后在计算机上运行

4、目标程序。这两种语言处理程序的根本区别是：在编译方式下，机器上运行的是与源程序等价的目标程序，源程序和编译程序都不再参与目标程序的执行过程；而在解释方式下，解释程序和源程序(或其某种等价表示)要参与到程序的运行过程中，运行程序的控制权在解释程序。简单来说，在解释方式下，翻译源程序时不生成独立的目标程序，而编译器则将源程序翻译成独立保存的目标程序。 问题:5. 结构化开发方法中，_主要包含对数据结构和算法的设计。A.体系结构设计B.数据设计C.接口设计D.过程设计答案:D解析 本题考查软件设计的基础知识。 结构化设计主要包括： 体系结构设计：定义软件的主要结构元素及其关系。 数据设计：基于实体联

5、系图确定软件涉及的文件系统的结构及数据库的表结构。 接口设计：描述用户界面，软件和其他硬件设备、其他软件系统及使用人员的外部接口，以及各种构件之间的内部接口。 过程设计：确定软件各个组成部分内的算法及内部数据结构，并选定某种过程的表达形式来描述各种算法。 问题:6. MPEG视频中的时间冗余信息可以采用_的方法来进行压缩编码。A.帧间预测和变换编码B.霍夫曼编码和运动补偿C.变换编码和行程编码D.帧间预测和运动补偿答案:D问题:7. 对n个元素的数组进行_，其平均时间复杂度和最坏情况下的时间复杂度都是O(nlog2n)。A.希尔排序B.快速排序C.堆排序D.选择排序答案:C问题:8. 以下关于

6、编译系统对某高级语言进行翻译的叙述中，错误的是_。A.训法分析将把源程序看做一个线性字符序列进行分析B.语法分析阶段可以发现程序中所有的语法错误C.语义分析阶段可以发现程序中所有的语义错误D.目标代码生成阶段的工作与目标机器的体系结构相关答案:C解析 在词法分析阶段，源程序可以简单地被看成一个多行的字符串。这一阶段的任务是对源程序从前到后(从左到右)逐个字符进行扫描，从中识别出一个个“单词”符号，语法分析的任务是在词法分析的基础上，根据语言的语法规则将单词符号序列分解为各类语法单位，检查其中的语法错误；语义分析阶段的主要任务是检查源程序是否包含静态语义错误，并收集类型信息供后面的代码生成阶段使

7、用；目标代码生成是编译器工作的最后一个阶段，这一阶段的任务是把中间代码变化为特定机器上的绝对指令代码、可重定位的指令代码或汇编指令代码，这个阶段的工作与具体的机器密切相关。因此说法C中发现所有语义错误是不对的。问题:9. 设循环队列Q的定义中有rear和len两个域变量，其中rear表示队尾元素的指针，len表示队列的长度，如下图所示(队列长度为3，队头元素为e)。设队列的存储空间容量为M，则队头元素的指针为_。 A.(Q.rear+Q.len-1)B.(Q.rear+Q.len-1+M)/MC.(Q.rear-Q.len+1)D.(Q.rear-Q.len+1+M)/M答案:D解析 设队列的

8、队头指针为front，front指向队头元素。队列的存储空间容量为M，说明队列中最多可以有M个元素；队列的长度为len，说明当前队列中有len个元素。则有： O.rear=(Q.front+Q.len-1)/M O.front=(Q.rear-Q.len+1+M)/M 问题:10. 大多数程序设计语言的语法规则用_描述即可。A.正规文法B.上下文无关文法C.上下文有关文法D.短语结构文法答案:B解析 上下文无关文法是形式语言理论中一种重要的变换文法，用来描述上下文无关语言，在乔姆斯基分层中称为2型文法。由于程序设计语言的语法基本上都是上下文无关文法，因此应用十分广泛。上下文无关文法拥有足够强的

9、表达力来表示大多数程序设计语言的语法。上下文无关文法足够简单，使得我们可以构造有效的分析算法来检验一个给定字符串是否是由某个上下文无关文法产生的。问题:11. E-R模型向关系模型转换时，三个实体之间多对多的联系m:n:p应该转换为一个独立的关系模式，且该关系模式的关键字由_组成。A.多对多联系的属性B.三个实体的关键字C.任意一个实体的关键字D.任意两个实体的关键字答案:B解析 一个m:n联系转换为一个关系模式时，与该联系相连的各实体的码以及联系本身的属性均转换为关系的属性。而关系的码为各实体码的组合。三个或三个以上实体间的一个多元联系转换为一个关系模式时，与该多元联系相连的各实体的码以及联

10、系本身的属性均转换为关系的属性，而关系的码为各实体码的组合。问题:12. 在选择某种面向对象语言进行软件开发时，不需要着重考虑的因素是，该语言_。A.将来是否能够占据市场主导地位B.类库是否丰富C.开发环境是否成熟D.是否支持全局变量和全局函数的定义答案:D问题:13. 在UNIX操作系统中，当用户执行以下命令： link(/user/include/myfile.sh, /usr/userwang/youfile.sh) 则文件名“/usr/userwang/youfile.sh”存放在_。 A.user目录文件中B.include目录文件中C.userwang目录文件中D.youfile.

11、sh的文件内容中答案:C问题:14. 以下关于计算机系统中断概念的叙述中，正确的是_。A.由I/O设备提出的中断请求和电源掉电都是可屏蔽中断B.由I/O设备提出的中断请求和电源掉电都是不可屏蔽中断C.由I/O设备提出的中断请求是可屏蔽中断，电源掉电是不可屏蔽中断D.由I/O设备提出的中断请求是不可屏蔽中断，电源掉电是可屏蔽中断答案:C解析 按照是否可以被屏蔽，可将中断分为两大类：不可屏蔽中断(又叫非屏蔽中断)和可屏蔽中断。不可屏蔽中断源一旦提出请求，CPU必须无条件响应，而对可屏蔽中断源的请求，CPU可以响应，也可以不响应。典型的非屏蔽中断源的例子是电源掉电，一旦出现，必须立即无条件地响应，否

12、则进行其他任何工作都是没有意义的。典型的可屏蔽中断源的例子是打印机中断，CPU对打印机中断请求的响应可以快一些，也可以慢一些，因为让打印机等待是完全可以的。问题:15. 二维数组a1.N，1.N可以按行存储或按列存储。对于数组元素ai，j(1i，jN)，当_时，在按行和按列两种存储方式下，其偏移量相同。A.ijB.i=jC.ijD.ij答案:B解析 本题考查数据存储知识。 二维数组a1.N，1.N用来表示一个N*N的方阵，主对角线上元素的行下标和列下标相同，以4*4的矩阵为例，如下所示。 a11 a12 a13 a14 a21 a22 a23 a24 a31 a32 a33 a34 a41 a

13、42 a43 a44 对于主对角线中的元素，无论按行方式排列还是按列方式排列，其在序列中的位置都是相同的。 问题:16. 在支持多线程的操作系统中，假设进程P创建了若干个线程，那么_是不能被这些线程共享的。A.该进程的代码段B.该进程中打开的文件C.该进程的全局变量D.该进程中某线程的栈指针答案:D解析 线程共享的环境包括：进程代码段、进程的公有数据(利用这些共享的数据，线程很容易地实现相互之间的通信)、进程打开的文件描述符、信号的处理器、进程的当前目录和进程用户ID与进程组ID(选项C，即：进程的全局变量)。但该线程中某线程的栈指针不能被这些线程所共享。问题:17. 传输文件时，网速非常慢，

14、使用抓包软件发现一些重复的帧，可能的原因或者正确的解决方案是_。A.交换机的MAC地址表中，查不到数据帧的目的MAC地址时，会泛洪该数据帧B.网络的交换机设备必须进行升级改造C.二层网络存在环路D.网络没有配置VLAN答案:C解析 收到重复帧不是数据泛洪导致的。数据泛洪是广播报文，广播报文不会导致收到重复数据包。问题:18. 在对程序语言进行翻译的过程中，常采用一些与之等价的中间代码表示形式。常用的中间代码表示不包括_。A.树B.后缀式C.四元式D.正则式答案:D解析 常用的中间代码有后缀式、三元式、四元式和树等形式。问题:19. 如果DNS服务器更新了某域名的IP地址，造成客户端域名解析故障

15、，在客户端可以用两种方法解决此问题，其中一种是在Windows命令行下执行_命令。A.ipconfig/allB.ipconfig/renewC.ipconfig/flushdnsD.ipconfig/release答案:C解析 本题考查Web站点文档及相关知识。DNS服务器更新了某域名的IP地址，造成客户端域名解析故障，需要使用刷新缓存的命令，即ipconfig/flushdns。 _是一种很强的“拥有”关系，“部分”和“整体”的生命周期通常一样。整体对象完全支配其组成部分，包括它们的创建和销毁等；_同样表示“拥有”关系，但有时候“部分”对象可以在不同的“整体”对象之间共享，并且“部分”对象

16、的生命周期也可以与“整体”对象不同，甚至“部分”对象可以脱离“整体”对象而单独存在。上述两种关系都是_关系的特殊种类。 20.A.聚合B.组合C.继承D.关联答案:B21.A.聚合B.组合C.继承D.关联答案:A22.A.聚合B.组合C.继承D.关联答案:D解析 本题考查UML中关联关系。 关联关系连接元素和链接实例，它用连接两个模型元素的实线表示，在关联的两端可以标注关联双方的角色和多重性标记。 聚合关系是一种特殊类型的关联关系。它描述元素之间部分和整体的关系，即一个表示整体的模型元素可能由几个表示部分的模型元素聚合而成。 组合也是关联关系的一种特例，这种关系比聚合更强，也称为强聚合；它同样

17、体现整体与部分间的关系，但此时整体与部分是不可分的，整体的生命周期结束也就意味着部分的生命周期结束。 算术表达式采用逆波兰式表示时不用括号，可以利用_进行求值。与逆波兰式ab-cd+*对应的中缀表达式是_。 23.A.数组B.栈C.队列D.散列表答案:B24.A.a-b+c*dB.(a-b)*c+dC.(a-b)*(c+d)D.a-b*c+d答案:C解析 逆波兰式表示方式把运算符写在运算对象的后面，不需要使用括号。由于后缀表示中的各个运算是按顺序执行的，因此，它的计值很容易实现。为此，仅需从左到右依次扫视表达式中的各个符号，每遇一个运算对象，就把它压入栈顶暂存起来；每遇一个二元(或一元)运算符

18、时，就取出栈顶的两个(或一个)运算对象进行相应的运算，并用运算结果替换栈顶的这两(或一)个运算对象，然后再继续扫视余留的符号，如此等等，直到扫视完整个表达式为止。当上述过程结束时，整个表达式的值将留于栈顶。 a-b+c*d对应的逆波兰式为：ab-cd*+ (a-b)*c+d对应的逆波兰式为：ab-c*d+ (a-b)*(c+d)对应的逆波兰式为：ab-cd+* a-b*c+d对应的逆波兰式为：abc*-d+ 问题:25. _是下图的合法拓扑序列。 A.6 5 4 3 2 1B.1 2 3 4 5 6C.5 6 3 4 2 1D.5 6 4 2 1 3答案:A解析 拓扑排序是将AOV网中所有顶点

19、排成一个线陛序列的过程。对AOV网进行拓扑排序的方法如下 在AOV网中选择一个入度为0的顶点，输出它。 从网中删除该顶点及其与该顶点有关的所有边。 重复上述两步，直至网中不存在入度为0的顶点为止。 本题的拓扑排序过程如下： 得到的拓扑序列为6 5 4 3 2 1。 问题:26. 多处理机系统的结构按照机间的互连结构，可以分为四种，其中_不包括在内。A.总线式结构B.交叉开关结构C.多端口存储器结构D.单线交叉存储结构答案:D解析 按处理机间的互联方式，有四种多处理机结构：总线结构、交叉开关结构、多端口存储器结构、开关枢纽式结构。问题:27. 概要设计是软件系统结构的总体设计，以下选项中不属于概

20、要设计的是_。A.把软件划分成模块B.确定模块之间的调用关系C.确定各个模块的功能D.设计每个模块的伪代码答案:D问题:28. 某确定的有限自动机(DFA)的状态转换图如下图所示(A是初态，C是终态)，则该DFA能识别_。 A.aabbB.ababC.babaD.abba答案:B解析 本题考查程序语言基础知识。 在DFA中，如果存在从初态到达终态的路径，其上的标记字母构成字符串s，则称该DFA可以识别s。 根据题目中的状态转换图，对于aabb，从状态A出发，识别字母“a”后转到状B，接下来不存在字母“a”的状态转换，因此，该DFA不能识别aabb。 对于abab，其识别路径为A-B-C-B-C

21、，当字符串结束时，到达终态C，因此该DFA能识别abab。 对于baba，不存在识别路径，因为从状A出发没有字母“b”的状态转换。 对于abba，其识别路径为A-B-C-C-B，字符串结束时不在终态，因此该DFA不能识别abba。 问题:29. 从下表关于操作系统存储管理方案1、方案2和方案3的相关描述可以看出，它们分别对应_存储管理方案。 方案 说明 1 在系统进行初始化的时候就已经将主存储空间划分成大小相等或不等的块，并且这些块的大小在此后是不可以改变的。系统将程序分配在连续的区域中 2 主存储空间和程序按固定大小单位进行分割，程序可以分配在不连续的区域中。该方案当一个作业的程序地址空间大

22、于主存可以使用的空间时也可以执行 3 编程时必须划分程序模块和确定程序模块之间的调用关系，不存在调用关系的模块可以占用相同的主存区A.固定分区、请求分页和覆盖B.覆盖、请求分页和固定分区C.固定分区、覆盖和请求分页D.请求分页、覆盖和固定分区答案:A问题:30. _不是面向对象分析阶段需要完成的。A.认定对象B.组织对象C.实现对象及其相互关系D.描述对象间的相互作用答案:C解析 面向对象分析包含5个活动：认定对象、组织对象、描述对象间的相互作用、定义对象的操作、定义对象的内部信息。 实现对象及其相互关系应该归入系统的实现阶段，不属于分析阶段的任务。 问题:31. 对于n个元素的关键字序列k1

23、，k2，kn，当且仅当满足关系KiK2i且KK2i+1(2in，2i+1n)称其为小根堆，反之则为大根堆。以下序列中，_不符合堆的定义。A.(5，10，15，76，39，27，18)B.(5，10，18，76，39，27，15)C.(59，27，36，15，8，25，9)D.(59，36，27，15，8，25，9)答案:B解析 将4个选项的序列中元素放入一棵完全二叉树，如下图所示，以便于观察节点ki、k2i及ki、k2i+1(2in，2i+1n)之间的关系。按照小根堆的定义检查选项A、B的二叉树，按照大根堆的定义检查选项C、D的二叉树，显然，选项B不符合小根堆的定义。 完全二叉树 问题:32.

24、 给定关系R(A1，A2，A3，A4)上的函数依赖集F=A1A2，A3A2，A2A3,A2A4，R的候选关键字为_。A.A1B.A1A3C.A1A3A4D.A1A2A3答案:A解析 由于在函数依赖集F中有A1A2、A2A3、A2A4，因此属性A1决定全属性，即A1为候选关键字。问题:33. 页式存储系统的逻辑地址是由页号和页内地址两部分组成的，地址变换过程如下图所示。假定页面的大小为8KB，图中所示的十进制逻辑地址9612经过地址变换后，形成的物理地址a应为十进制_。 A.42380B.25996C.9612D.8192答案:B问题:34. 在数据库系统中，视图是一个_。A.真实存在的表，并保

25、存了待查询的数据B.真实存在的表，只有部分数据来源于基本表C.虚拟表，查询时只能从一个基本表中导出D.虚拟表，查询时可以从一个或者多个基本表或视图中导出答案:D解析 视图是从一个或几个基本表(或视图)导出的虚拟表，其内容由查询定义。同真实的表一样，视图包含一系列带有名称的列和行数据。但是，视图并不在数据库中以存储的数据值集形式存在。行和列数据来自由定义视图的查询所引用的表，并且在引用视图时动态生成。问题:35. 若计算机存储数据采用的是双符号位(00表示正号、11表示负号)，两个符号相同的数相加时，如果运算结果的两个符号位经_运算得1，则可断定这两个数相加的结果产生了溢出。A.逻辑与B.逻辑或

26、C.逻辑同或D.逻辑异或答案:D解析 本题考查逻辑运算，两个相同符号位经过异或可以得到1，说明符号位不同，发生了变化，因此可以判断这两个数相加的结果产生了溢出。 默认情况下，FTP服务器的控制端口为_，上传文件时的端口为_。 36.A.大于1024的端口B.20C.80D.21答案:D37.A.大于1024的端口B.20C.80D.21答案:B解析 本题考查FTP协议的基础知识。 默认情况下，FTP服务器的控制端口为21，数据端口为20。 问题:38. 若对一个链表最常用的操作是在末尾插入结点和删除尾结点，则采用仅设尾摊针的单向循环链表(不含头结点)时，_。A.插入和删除操作的时间复杂度都为O(1)B.插入和删除操作