《计算机三级偏软实战模拟卷》由会员分享，可在线阅读，更多相关《计算机三级偏软实战模拟卷（14页珍藏版）》请在金锄头文库上搜索。
1、n更多企业学院： 中小企业管理全能版183套讲座+89700份资料总经理、高层管理49套讲座+16388份资料中层管理学院46套讲座+6020份资料国学智慧、易经46套讲座人力资源学院56套讲座+27123份资料各阶段员工培训学院77套讲座+ 324份资料员工管理企业学院67套讲座+ 8720份资料工厂生产管理学院52套讲座+ 13920份资料财务管理学院53套讲座+ 17945份资料销售经理学院56套讲座+ 14350份资料销售人员培训学院72套讲座+ 4879份资料江苏省高等学校非计算机专业学生计算机基础及应用能力等级考试试卷三级偏软实战模拟试卷（3）（本试卷考试时间为150分钟）说明：1
2、本试卷题型分两类：选择题和填空题。2选择题使用答题卡答题。每一选择题有A、B、C、D四个可供选择的答案，请将其中一个正确答案按题序涂写在答题卡的相应题号内。 3填空题用答题纸答题。请将答案填写在答题纸的相应题号中，不得转行。4请检查答题卡和答题纸上的学校和准考证号是否已分别按规定填好。一、选择题（共有70个空格，每格1分，共70分，请务必使用答题卡答题）I计算机基础知识（10分）12006年5月，芯片厂商AMD发布了移动平台的Turion 64 X2双核处理器，这是先进的、面向笔记本电脑、兼容32位和64位的处理器系列，它不仅完成了从单核向双核的过渡，并且采用了全新的Socket接口 。（A）
3、Socket S1 （B）Socket 754 （C）Socket 478 （D）Socket S22下面的叙述中，正确的是 。（A）汇编程序是汇编语言源程序（B）编译程序是对屏幕文件编排的软件（C）汇编的目的是检查汇编语言源程序的错误（D）编译的结果是生成某种高级语言源程序的目标程序3补码代表的十进制负数是 。（A）54（B）68（C）74（D）484两补码相加，采有1位符号位，则当 时，表示结果溢出。（A）最高位有进位（B）最高位进位和次高位进位异或结果为0（C）最高位为1（D）最高位进位和次高位进位异或结果为15在浮点数编码表示中， 在机器数中不出现，是隐含的。（A）阶码（B）符号（C）
4、尾数（D）基数6在浮点数N=MRE中，如阶的基数R=2，则为已规格化的数。（A）0.0001110（B）0.001110（C）0.01110（D）0. 11107有组织地、动态地存储大量数据，且能高效地使用这些数据的系统是 。（A）辅助设计软件（B）应用软件（C）数据库管理系统（D）编译软件8计算机的存储器，可以分为内存储器和外存储器，下列 不是内存储器。（A）随机存取存储器 （B）只读存储器 （C）高速缓冲存储器 （D）硬盘9在DMA数据传送方式中，址的修改与传送字节数计数的主要功能部件是 。（A）CPU（B）运算器（C）存储器（D）DMAC 10计算机网络中的拓扑结构是一种 。（A）实现异
5、地通信方案（B）理论概念（C）设备在物理上的连接形式（D）传输信道的分配II软件基础和应用（51分）11计算机中之所以需要编译程序，是因为需要 。（A）将人的自然语言翻译成计算机语言 （B）将汇编语言程序翻译成目标程序（C）将高级语言程序翻译成目标程序 （D）人机对话12数据管理方式主要有 。（A）批处理与文件系统（B）文件系统与分布式系统（C）分布式系统与批处理（D）数据库系统与文件系统13多媒体计算机中有数字波形法和合成法两种表示声音的方法，合成法中广为采用的MIDI标准的数据量与数字波形相比 。（A）在同一数量级 （B）少几个数量级（C）多几个数量级（D）不确定14视频信息的最小单位是
6、。（A）帧（B）块（C）像素（D）字15下面关于数据结构的叙述中，正确的叙述是 。（A）顺序存储方式的优点是存储密度大，且插入、删除运算效率高（B）链表中的每一个结点都恰好包含一个指针（C）包含n个结点的二叉排序树的最大检索长度为log2n（D）将一棵树转换为二叉树后，根结点没有右子树16采用指定的算法，对一个无向连通图进行深度优先搜索。若给定 ，则其遍历结果是唯一的。（A）逻辑结构和起始顶点 （B）存储结构和起始顶点（C）起始顶点（D）存储结构17数组A中，每个元素长度为3个字节，行下标i从1到8，列下标j从1到10，从首地址SA开始连续存储在存储器内，在以行序为主序存储方式下，元素A8,5
7、的起始地址为 。（A）SA+141 （B）SA+144（C）SA+222（D）SA+22518判定一个有向图是否存在回路除了可以利用拓扑排序方法外，还可以利用 。（A）求关键路径的方法（B）求最短中径的Dijkstra方法（C）宽度优先遍历算法（D）深度优先遍历算法19对关键码集合K=（53，30，37，12，45，24，96），从空二叉树开始逐个插入每个关键码，建立与集合K相对应的二叉排序树（又称二叉树查找树）BST，若希望得到BST高度最小，应选择下列 种输入序列。（A）45，24，53，12，37，96，30（B）37，24，12，30，53，45，96（C）12，24，30，37，45
8、，53，96（D）30，24，12，37，45，96，5320有1023个结点的二叉树的最小高度为 。（A）10 （B）11（C） 29（D）2021下面关于图的存储的叙述中,正确的是 。（A）用邻接表法存储图，占用的存储空间大小只与图中结点个数有关，而与边数无关（B）用邻接表法存储图，占用的存储空间大小只与图中边数有关，而与结点个数无关（C）用邻接矩阵法存储图，占用的存储空间大小只与图中结点个数有关，而与边数无关（D）用邻接矩阵法存储图，占用的存储空间大小只与图中边数有关，而与结点个数无关22已知结点P是一棵二叉树上的叶结点，q是其先序次序下的直接后继结点，r是它们在树中层次最深的共同祖先，
9、则 。（A）r一定是p的双亲 （B）r一定是q的双亲（C）p的层次小于q的层次（D）p、q一定为兄弟23用顺序查找法对具有n个结点的线性表查找一个结点所需的平均比较次数为 。 （A）O（n2）（B）O（nlog2n） （C）O（n） （D）O（log2n）24设关键码序列（16，9，4，25，15，2，13，18，17，5，8，24），要按关键码值递增的次序排序，采用直接选择排序法，一趟扫描后的结果为 。（A）（15，2，4，18，16，5，8，24，17，9，13，25）（B）（2，9，4，25，15，16，13，18，17，5，8，24）（C）（9，4，16，15，2，13，18，17，5
10、，8，24，25）（D）（9，16，4，25，21，5，13，18，5，17，8，24）25操作系统具有的特征有 。 I并发性 II共享性 III随机性 （A）I和II （B）III （C）I （D）I、II和III26分时操作系统比实时操作系统具有更强的 。（A）交互性（B）及时性（C）可靠性（D）不确定性27操作系统在控制和管理进程的过程中，涉及到 这一重要数据结构，这是进程存在的唯一标志。（A）FCB （B）FIFO（C）FDT （D）PCB28CPU状态分为目态和管态两种，从目态转换到管态的唯一途径是 。（A）运行进程修改程序状态字 （B）中断屏蔽（C）中断 （D）进程调度程序29在批
11、处理方式下，一个作业要进入系统，操作员应提供的数据不包括 。（A）作业说明书（B）程序（C）调度信息（D）数据30文件的存取方式是由文件的性质和用户使用文件的情况而确定的，一般有两种存取方式，它们是 。（A）直接存取和间接存取 （B）顺序存取和随机存取（C）只读存取和读写存取 （D）顺序存取和链接存取31为了保证CPU执行程序指令时能正确访问存储单元，需要将用户程序中的逻辑地址转换为运行时可由机器直接寻址的物理地址，这一过程称为 。（A）地址分配 （B）地址计算 （C）地址映射 （D）地址查询32对图1所示的内存分配情况（其中阴影部分表示已占用块，空白部分表示空闲块），若要申请一块40K的内存
12、，对于最先适应分配策略，分配区域的首地址是。（A）100k（B）190k（C）330k（D）410k180 k0 k100 k190 k390 k512 k1280 k330 k410 k图1 内存分配图33磁盘设备的I/O控制主要是采取方式。（A）位（B）字节（C）帧（D）DMA34下面关于设备属性的论述中，正确的是。（A）字符设备的基本特征是可寻址的，即能指定输入的源地址的输出的目的地址（B）共享设备必须是可寻址的和可随机访问的设备（C）共享设备是指在同一时间内允许多个进程同时访问的设备（D）在分配共享设备和独占设备时都可能引起进程死锁35Windows2000/XP操作系统的存储管理方式是 。（A）请求段页式存储管理 （B）请求分段存储管理（C）请求分页存储管理 （D）分区分配管理36图形界面是操作系统命令的可视化操作，下列的叙述中正确的是。（A）窗口是体现图形界面的基本形式（B）同时可以有多个窗口 （C）图形界面就是Windows （D）对话框是一种独立于窗口的界面元素，优先级是最低的37数据库中对数据操作的授权等功能，通常是在数据库管理系统中 支持下实现的。（A）数据控制语言DCL （
