江苏省计算机三级偏软真题(08-10全)

《江苏省计算机三级偏软真题(08-10全)》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、三级偏软模拟试卷2008年秋(本试卷考试时间为150分钟)说明：1．本试卷题型分两类：选择题和填空题。2．选择题使用答题卡答题。每一选择题有A、B、c、D四个可供选择的答案，请将其中一个正确答案按题序涂写在答题卡的相应题号中。3．填空题使用答题纸答题。请将答案填入答题纸上的相应题号中，不得转行。4．请检查答题卡和答题纸上的学校和准考证号．等是否已分别按规定填好。一、选择题(共有70个空格，每格1分，共70分，请务必使用答题卡答题)I．计算机基础知识(10分)3．已知+64和一64在某计算机中分别表示为01000000、11000000，则该计算机所用的3。

2、A．必为补码B．必为原码C．必为反码D．尚不能确定是原码还是补码”4．字长为16位的数-128，其补码为A．80H．B．8000HC．FF80HD．8080H5．已知某浮点数的阶码为5位(含阶符l位，补码表示)，尾数为11位(含数符1位，补码表示)，则规格化后除零外，绝对值最小的数是5。A．2^16B．2^-17C．2^-26D．2^-276．设[x]反=24H，其[x]补和[-x/2]补分别是6。A．57H，D5HB．D7H，2BHC．24H，EEHD．24H,EDH7．用补码表示的两个符号数ABOOH和FFH，在进行16位相加后，进位标志和溢出标志分别

3、是A．1、0B．0、1C．0,0D．1、18．Pentium机中，与硬盘接口相连的总线是8。A．PCIB．ISAC．EIsAD．MCA，9．下列关于微型计算机基本原理方面的叙述，正确的是9。A．微处理器、微控制器的结构是完全相同的B．微型计算机的基本原理是“程序存储与控制”C．所有机器指令的执行都由微程序控制D．各种微型计算机都是一条指令执行完后再执行另一条指令10．下列说法错误的是10。A．机器周期是指微型计算机执行一个基本操作所需的时间B．指令周期是指执行一条指令所需的时间C．操作系统是人与计算机之间的接El，负责资源管理D．汇编程序是指用汇编语言编写

4、的源程序Ⅱ．软件基础和应用(51分)．11．第一个以资源共享：信息传输为主要目标的计算机网络ARPANET(因特网的前身)于()年问世。，A．1956B．1969C．1973D．198312．算法是计算机求解问题的一个运算序列。下列表述的各项中________不属于一个算法必须具备的特性。‘A．有穷性B．确定性。C．可行性D，．复杂性5613．VFP仅适用于下列(13)环境。A．单机B．单机及网络C．客户机，服务器D．网络服务器14．编译过程中通过代码优化，可________尽量减少运行时的存储空间，从而使目标程序更为有效。A．优化语法分析方法B．提高程序

5、执行速度C．简化编译步骤D．加快编译过程15．多媒体技术中的媒体是指____________A．感觉媒体B．传输媒体’，C．展现媒体D．存储媒体16．以下数据结构中，___________是线性结构。A．有向图B．栈C．二叉树D．树17．长度为n的线性表(顺序方式存储)的第i(1≤i≤n)个元素之前插入一个元素，需移动的元素个数为(17)。。，A．．iB．n-i-1C．n-i+1D．n-i18．在单链表中，指针P指向链表某结点，现将指针n指向的新结点插在P指向结点之后，则应执行的运算序列为______。其中p^．next,n^．next分别表示p、n指向结

6、点的链域，“<一”为赋值号。A．p^next<-n;n^next<-p^．nextB．n^next<-p^next;p^next<-nC．p^．next^.next<-n；n^next<-p^．next^．nextD．n^next<-p^next^.next;p^.next^.next<-n19．对稀疏矩阵进行压缩存储的目的是________。A．方便存储B．节省存储空间C．方便运算D．节省运算时间20．二叉树先序与中序遍历的结点序列如下：先序ABCDGFEHJ中序DCGBFAEHJ‘则该二叉树中度为1的结点数为20。A．1B．．2C．3D．421．在n(

7、n≥1)个顶点的有向图中，每个顶点的度的最大值为21。A．n-1B．nC．2n-2D．2n22．下列排序算法中，占用辅助存储空间最多的是22。A．选择排序B．插入排序C．冒泡排序D．快速排序23．在一个图中，顶点的度的和等于边的条数的23倍。A．1／2B。1C．2D．424．一组记录的关键字{19，14，23，1，68，20，84，27，55，11，10，79}。散列函数为H(key)=keymod13，解决冲突的方法是链地址法，则散列地址为1的链中共有24个记录。A．1B．2C．3D．425．和实时操作系统相比，分时操作系统具有较强的25。A．交互性B．

8、及时性C．可靠性D．不确定性26．进程控制块PCB中，通常不包括2