资源描述：
《08-09江苏省真题计算机三级偏软,附有答案和解析!!》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。
1、三级偏软模拟08年秋（本试卷考试时间为150分钟）说明：1・本试卷题型分两类：选择题和填空题。2.选择题使用答题卡答题。每一选择题有A、B、c、D四个可供选择的答案，请将其屮一个正确答案按题序涂写在答题卡的相应题号屮。3.填空题使用答题纸答题。请将答案填入答题纸上的相应题号中，不得转行。4•请检查答题卡和答题纸上的学校和准考证号.等是否已分别按规定填好。一、选择题（共有70个空格，每格1分，共70分，请务必使用答题卡答题）I.计算机基础知识（10分）3.已知+64和一64在某计算机中分别表示为01000000、11000000,则该计算
2、机所用的3。A.必为补码B.必为原码C.必为反码D.尚不能确定是原码还是补码”4.字长为16位的数-128,其补码为A.80H.B.8000HC.FF80HD.8080H5.已知某浮点数的阶码为5位（含阶符1位，补码表示），尾数为11位（含数符1位，补码表示），则规格化后除零外，绝对值最小的数是5。A.2J6B.2=17C.2=26D.2=273.设［x］反=24H,其［x］补和［-x/2］补分别是6。A.5711,D5IIB・D7II,2BIIC・2411,EEIID・2411,EDII4.用补码表示的两个符号数ABOOH和FFH,在
3、进行16位相加后，进位标志和溢出标志分别是A.1、0B.0、1C・0,0D・1、15.Pentium机中，与硬盘接口相连的总线是8。A.PCIB・ISAC・EIsAD・MCA,6.下列关于微型计算机基本原理方面的叙述，正确的是9。A.微处理器、微控制器的结构是完全和同的B.微型计算机的基本原理是“程序存储与控制”C.所有机器指令的执行都由微程序控制D.各种微型计算机都是一条指令执行完后再执行另一条指令10・下列说法错误的是10。A.机器周期是指微型计算机执行一个基本操作所需的时间B.指令周期是指执行一条指令所需的时间C.操作系统是人与计
4、算机之间的接E1,负责资源管理D.汇编程序是指用汇编语言编写的源程序II.软件基础和应用（51分）11.第一个以资源共享：信息传输为主要目标的计算机网络ARPANET（因特网的前身）于（）年问世。,A.1956B.1969C.1973D.198312.算法是计算机求解问题的一个运算序列。下列表述的各项中不属于一个算法必须具备的特性。'A.有穷性B.确定性。C.可行性D,・复杂性13.VFP仅适用于下列（13）环境。A.单机B.单机及网络C.客户机，服务器D.网络服务器14.编译过程中通过代码优化，可尽量减少运行时的存储空间，从而使冃标程
5、序更为有效。A.优化语法分析方法B.提高程序执行速度C.简化编译步骤D.加快编译过程15.多媒体技术中的媒体是指A.感觉媒体B.传输媒体'，C.展现媒体D.存储媒体16.以下数据结构中，是线性结构。A.有向图B.栈C.二叉树D.树12.长度为n的线性表（顺序方式存储）的第i（lWiWn）个元素之前插入一个元素，需移动的元素个数为（17）。。，A.・iB.n-i—lC・n-i+1D・n-i13.在单链表中，指针P指向链表某结点，现将指针n指向的新结点插在P指向结点之后，则应执行的运算序列为O其中plnext,next分别表示p、n指向
6、结点的链域〈一”为赋值号。A・pncxt〈—n;n"ncxt〈—p八・nextzxzszsB・nnext〈一pnext;pnext<-nC・p・next.next<-n；nnext<-p・next・nextD・nnext〈-pnext"・next;p八・next八・next〈一n14.对稀疏矩阵进行压缩存储的目的是。A.方便存储B.节省存储空间C.方便运算D.节省运算时间15.二叉树先序与中序遍历的结点序列如下：先序ABCDGFEHJ屮序DCGBFAEHJ'则该二叉树中度为1的结点数为20oA.1B..2C・3D・412.在n(n^l)
7、个顶点的有向图中，每个顶点的度的最人值为21。A.nTB.nC・2n~2D・2n13.下列排序算法中，占用辅助存储空间最多的是22。A.选择排序B.插入排序C.冒泡排序D.快速排序14.在一个图中，顶点的度的和等于边的条数的23倍。A.1/2Bo1C.2D・415.—组记录的关键字｛19,14,23,1,68,20,84,27,55,11,10,79}o散列函数为H（key）=keymod13,解决冲突的方法是链地址法，则散列地址为1的链屮共有24个记录。A.1B.2C・3D・416.和实时操作系统相比，分时操作系统具有较强的25。A.
8、交互性B.及时性C.可靠性D.不确定性17.进程控制块PCB屮，通常不包括26信息。A.进程标识B.进程控制C.进程调度D.进程是否处于死锁状态18.当有n个并发进程共享某个临界资源时，互斥信号量的取值范围
