全国计算机技术与软件专业技术资格(水平)考试模拟题10及答案.docx

试题 从供选择的答案中。选出应填入下面叙述中?内的最确切的解答，把相应编号写在答卷的对应栏内。结定结点的关键字序列（、），对它按字母的字典顺序进行排列，采用不同方法，其最终结果相同。但中间结果是不同的。Shell排序的第一趟扫描（步长为）结果应为。冒泡排序（大数下沉）的第一趟起泡的效果是B快速排序的第一趟结果是。二路归并排序的第一趟结局是 D。若以层次序列来建立对应的完全二叉村后采用筛选法建堆，其第一趟建的堆是。供选择的答案：（B、F、G、J、A、D、I、E、H、C）（B、F、G、J、A、E、D、I、C、H）（A、B、D、C、E、F、I、J、G、H）（C、B、D、A、E、F、I、G、J、H）：（A、B、D、C、F、E、I、J、H、G）（A、B、D、C、E、F、I、H、G、J）（B、F、G、E、A、I、D、C、H、J）（B、F、G、J、A、E、D、I、C、H）：（C、B、D、A、F、E、I、J、G、H）（C、B、D、A、E、F、I、G、J、H）（B、A、D、E、F、G、I、J、H、C）（B、C、D、A、E、F、I、J、G、H）：（B、F、G、J、A、E、D、I、G、H）（B、A、D、E、F、G、I、J、H、C）（A、B、D、C、E、F、I、J、G、H）（A、B、D、C、F、E、J、I、H、C）E： （A，B，F，C，E，J，I，G，D，H）（A，B，F，C，E，J，I，D，G，H）（A，B，C，D，E，F，G，H，J，I）（A，C，B，D，E，F，G，H，J，I）试题2从供选择的答案中，选出应填入下面叙述中？内的最确切的解答、把相应编号写在答卷的对应栏内。给定数据结构（V，E），V为结点的有限集合，VV1,V2,V3,V4,V5,V6,V7,V8,是上关系的集合。E, , , , , , , , 它所对应的图形是，这是。图的存储结构主要有邻接表和C，若用邻接表来存储一个图，则需要保存一个D存储的结点表和若干个上存储的关系表（又称边表）。B：树 无向图 有向图 无向图C：转移矩阵 邻接矩阵 状态矩阵 优先矩阵D：顺序 链接 散列 分块E：顺序 链接 散列 索引试题从供选择的答案中选出应填入下面叙述中？内的最确切的解答。把相应编号写在答卷的对应栏内。假设某程序语言的文法如下：T T b R d fe其中：VTa, b, d, e, f, g；VNS,T,R,P；S是开始符号。那么，此方法是A方法。这种文法的语法分析通常采用优先距阵，优先矩阵给出了该文法中各个终结符之间的优先关系系大于，小于，等于，无关系）。在上述文法中，某些终结符之间的优先关系如下：bBa; fCg; aDa; dEd。供选择的答案A：正则文法 算符文法 二义文法 属性文法B：大于 小于 等于 无关系C：大于 小于 等于 无关系D：大于 小于 等于 无关系E：大于 小于 等于 无关系试题4从供选择的答案中，选出应填入下面叙述中？内的最确切的解答把相应编号写在答卷的对应栏内。进程是操作系统中的一个重要概念。进程是一个具有一定独立功能的程序在某个数据集合上的一次A。进程是一个B的概念，而程序是一个C的概念。进程的最基本状态有D。在一个单处理机中，若有6个用户进程，在非管态的某一时刻，处于就绪状态的用户进程最多有E个。供选择的答案A：单独操作 关联操作 运行活动 并发活动B：静态 动态 逻辑 物理C：物理 逻辑 动态 静态D：就绪、运行、隐蔽 停止、就绪、运行 运行、就绪、阻塞 就绪、撤消、运行E：5 6 1 4试题5从供选择的答案中选出应填入下面叙述中？内的最确切的解答，把相应编号写在答卷的对应栏内。软件设计中划分模块的一个准则是A。两个模块之间的耦合方式中，耦合的耦合度最高，耦合的耦合度最低。一个模块内部的内聚种类中内聚的内聚度最高，E内聚的内聚度最低。供选择的答案A：低内聚低耦合低内聚高耦合高内聚低耦合高内聚高耦合B：数据 非直接 控制 内容C：数据 非直接 控制 内容D：偶然 逻辑 功能 过程E：偶然 逻辑 功能 过程试题6从供选择的答案中选出应填入下面叙述中？内的最确切的解答，把相应编号写在答卷的对应栏内。OMT是一种对象建模技术，它定义了三种模型，它们分别是A模型，B模型，和模型，其中，模型描述了系统中对象的表态结构，以及对象之间的联系、B模型描述系统中与时间和操作顺序有关的系统特征，表示瞬时行为上的系统的“控剂”特征，通常可用D来表示；C模型描述了与值的变换有关的系统特征，通常可用E来表示。供选择的答案A：对象功能ER静态B：控制时序动态实时C：对象功能变换计算D：类图状态图对象图数据流图E：类图状态图对象图数据流图试题从供选择的答案中选出应填入下面叙述中？内的最确切的解答，把相应编号写在答卷的对应栏内。最常用的一种基本数据模型是关系数据模型，它用统一的A 结构来表示实体及实体之间的联系。关系数据库的数据操作语言（）主要包括两类操作。关系运算以关系代数为理论基础，关系代数的最基本操作是并、差、笛卡尔积、。用 表示关系 和关系 的。设关系和关系图示如下： A B C S: B C D T: A B C Da b c b c d a b c db b f b c e a b c ec a d a d b c a d bd a d d a d b 则关系是关系和关系E 的结果。供选择的答案A：树 网络 图 二维表B：插入和删除 检索和更新 查询和编辑 统计和修改C：投影、联接 联接、选择 选择、投影 交、选择D：联接 笛卡尔积 日联接 自然联接E:自然联接 联接 笛卡尔积 并试题8从供选择的答案中选出应填入下面叙述中？内的最确切的解答，把相应编号写在答卷的对应栏内。在多媒体的音频处理中，由于人所敏感的声频最高为赫兹（），因此，数字音频文件中对音频的采样频率为B赫兹（HZ）。对一个双声道的立体声，保持一秒钟声音，其波形文件所需的字节数为，这里假设每个采样点的量化位数为位。MIDI文件是最常用的数字音频文件之一，MIDI是一种，它是该领域国际上的一个。供选择的答案A：50 10K 22K 44KB：44.1K 20.05 10K 88KC：2205088200 176400 44100D：语音数字接口 乐器数字接口 语音模拟接口 乐器模拟接口E：控制方式 管理规范 通信标准 输入格式试题从供选择的答案中选出应填入下面叙述中？内的最确切的解答，把相应编号写在答卷的对应栏内。用作存储器的芯片有不同的类型。可随机读写，且只要不断电则其中存储的信息就可一直保存的，称为A 。可随机读写，但即使在不断电的情况下其存储的信息出要定时刷新才不致丢失的，称为。所存信息由生产厂家用掩膜技术写好后就无法再改变的称为。通过紫外线照射后可擦除所有信息，然后重新写入新的信息并可多次进行的，称为。通过电信号可在数秒钟内快速删除全部信息，但不能进行字节级别删除操作的，称为E 。供选择的答案A、B： RAM VRAM DRAM SRAMC、D： EPROM PROM ROM CDROM E:E2PROM Flash Memory EPROMVirtual Memory试题 从供选择的答案中选出应填入下面叙述中？内的最确切的解答，把相应编号写在答卷的对应栏内。虚拟存储器的作用是允许A。它通常使用作为它的一个主要组成部分。对它的调度方法与基本相似，即把要经常访问的数据驻留在高速存储器中。因为使用了虚拟存储器，指令执行时。在虚拟存储系统中常使用相联存储器进行管理，它是寻址的。供选择的答案A：直接使用外存代替内存 添加比地址字长允许的更多内存容量 程序直接访问比内存更大的地址空间 提高内存的访问速度B：CDROM 硬盘 软盘 寄存能C: cache DMA I/O 中断D：所需的数据一定能在内存中找到 必须先进行“虚、实”地址转换 必须事先使用覆盖技术 必须将常用了程序先调入内存E：按地址 按内容 寄存器 计算试题11从供选择的答案中选出应填入下面叙述中？内的最确切的解答，把相应编号写在答卷的对应栏内。计算机中常用的一种检错码是，即码。在进行编码过程中要使用运算。假设使用的生成多项式是 G(X)=X4+X3+X+1， 原始报文为11001010101，则编码后的报文为。 码的说法是正确的。在无线电通信中常采用7中取3定比码，它规定码字长为位并且其中总有且仅有 个“”。这种码的编码效率为E。供选择的答案A：水平垂直奇偶校验 循环求和 循环冗余 正比率B：模2除法 定点二进制除法 二十进制除法 循环移位法C： 1100101010111 110010101010011 110010101011100 110010101010101D： 可纠正一位差错 可检测所有偶数位错可检测所有小于校验位长度的突发错可检测所有小于、等于校验位长度的突发错E： 3/7 4/7 log2 3/log27 (log2 35)/7试题12从供选择的答案中选出应填入下面叙述中？内的最确切的解答，把相应编号写在答卷的对应栏内计算机执行程序所需的时间P，可用PI*CPI*T来估计，其中I是程序经编译后的机器指令数，是执行每条指令所需的平均机器周期数，为每个机器周期的时间。 计算机是采用来提高机器的速度。它的指令系统具有B的特点。指令控制部件的构建，C 。RISC机器又通过采用来加快处理器的数据处理速度。的指令集使编译优化工作E 。供选择的答案A： 虽增加CPI，但更减少I 虽增加CPI，但更减少T 虽增加T，但更减少CPI 虽增加I，但更减少CPIB： 指令种类少 指令种类多 指令寻址方式多 指令功能复杂C：CISC更适于采用硬布线控制逻辑，而RISC更适于采用微程序控制 CISC更适于采用微程序控制，而RISC更适于采用硬布线控制逻辑 CISC和RISC都中采用微程序控制 CISC和RISC都只采用硬布线控制逻辑D：多寻址方式 大容量内存 大量的寄存器 更宽的数据总线E：更简单 更复杂 不需要 不可能试题13从供选择的答案中选出应填入下面叙述中？内的最确切的解答，把相应编号写在答卷的对应栏内。向端用户提供尽可能宽带的网络接入是引起人们广泛关注的技术A只能提供128Kbps的接入数据速率，则是通过电话双绞线可向瑞用户提供更高信息传输带宽的一种接入技术，而采用和电缆调制解调器（cable modem）也可获得和后者同样数量级的接入带宽。第三代无线通信的可提供高达Mbps的接入数据速率。光纤到户，即，则是将来的一种发展方向。供进择的答案A、B：BISDN NISDN CDMA ADSLC、D：HFC GSM CDMA HDSLE： FDDI FTTH FTTC FTTB试题14从供选择的答案中选出应填入下面叙述中？内的最确切的解答，把相应编号写在答卷的对应栏内。All of these applications will enhance the _A_ of life and spur economic growth. Over half of the U.S. work force is now in jobs that are information _B_. The telecommunication and information sector of the U.s. economy now _C_ for 12percent of the Gross Domestic Product, growing much faster than any other sector of the economy. Last year the _D_ in this sector exceeded 700 billion dollars. The U.S. exported over 48 billion dollars of telecommunication equipment _E_.供选择的答案A：quantity quality mass amountB: based bassed bases baseC: look looks account accountsD: revenues expenses outputs lossE: among alone simple single试题15从供选择的答案中选出应填入下面叙述中？内的最确切的解答，把相应编号写在答卷的对应栏内。The growth of switching has _A_ a new generation of network management tools that help _B_ cope with the challenges, _C_ them to correlate device alarms in order to _D_ pinpoint root causes, or to monitor service levels without depending on IP subnetting schemes. These new tools have become essential to coping with the primary _E_ effect of any treatment that significantly increases network flexibilit