Ornddw江苏省计算机三级偏软试卷.docVIP

生命是永恒不断的创造，因为在它内部蕴含着过剩的精力，它不断流溢，越出时间和空间的界限，它不停地追求，以形形色色的自我表现的形式表现出来。－－泰戈尔 Ⅱ．软件基础和应用(51分) 11．在Web中，用于描述超文本文档的超文本标记语言是_______ 。 A．FrontPage B．HTML C．HttP D．Hypertext 12．在符合算法基本要求的前提下，算法分析的目的是( ) 。 A．研究算法的输入与输出之间的关系 B．研究程序语言对算法的可实现性 C．分析算法的可靠性和可读性 D．分析算法的效率以求改进算法 13．从系统的体系结构上看，Windows 2000／XP是融合了( )特点的操作系统。 A．模块组合结构和虚拟机结构 B．模块组合结构和层次结构 C．虚拟机结构和客户服务器结构 D．层次结构和客户服务器结构 14．用( )编写的程序可以在计算机(硬件)上直接执行。 A．符号语言 B．机器语言 C．汇编语言 D．高级语言 15．下列说法中，错误的是( )。 A．传统文本是线性的，可以顺序阅读 B．JPEG是关于彩色运动图像的国际标准 c．多媒体数据包括文本、图形、图像、音频、视频 D．超链接实现了超文本的非线性结构 16．下列数据结构的顺序存储结构中，不可对其元素的数据域值进行随机存取的结构 是( ) 。 A．线性表 B．数组 C．队列 D．二叉树 17．在线性表的下列运算中，不改变数据元素之间逻辑关系的运算是( ) 。 A．插入 B．删除 C．排序 D．定位 18-指针h指向非空带表头结点的循环链表，h指向结点的指针域用h一next(即 h^next)表示，p为指向链表中任一结点的指针。若h-next=p(即h^．next=p)，则表示p指向( ) A?表头结点 B．链表第1个结点 C?链表第2个结点D．链表尾结点 19.二维数组A(元素为A[0][0]～A[7][8])按行优先方式存储，若数组元素A[2 ][4]存储地址为1090，A[4][6]的存储地址为1150，则数组元素A[6][7]的存储地址( ) A?1204 B．1207 C．1209 D．1211 20?结点总数为n的完全二叉树中，其叶结点数为( )。其中，运算符“／”为整除符。 A?n／2 。 B?(n一1)／2 C．(n+1)／2 D．( n一2)／2 21?在任意一棵二叉树的先序序列和后序序列中，各叶子之间的相对次序关系( ) 。 “ A?不一定相同 B．都相同 C．都不相同D．互为逆序 22?设有向图G的二元组定义如下： 其中，V={vl，v2，v3，v4} ‘ A={V1 V4，V3，V1，v3，v4，v4，v3} 则叙述中，正确的是( )。 A?顶点V1的入度为2 B．顶点v2的出度为1 ， c?顶点V3和顶点V4间的弧数为3 D．G的强连通分量数为2 23.分块查找需要建立一个分块表和一个索引表，分块表分成若干个块，表中元素关键字 的排列要求是（ ）。 。‘。～ A?块间无序、块内无序 B．块间无序、块内有序 C?块间有序、块内无序 D．块间有序、块内有序 24.在下列算法中，（ ）排序算法可能出现下面的情况：在最后一趟排序开始之前，所 有的元素都不在其最终的位置上。 。 ～。 A?选择 B．冒泡 C．插入D．快速 25?下列全部属于嵌入式操作系统的是( )。 、 A?UNIX，OS／2． B．DOS．XENIX C?Windows CE，plam OS D．Windows NT．LINUX ’ 26?进程在系统中存在的标志是( )。 A?进程控制块PCB B．进程标识符 C?进程状态 D．进程功能程序和数据 27?下列进程间的通信方式中，( )属于低级通信方式。 A?信号量机制 B．共享存储区 C．信箱通信 D．管道通信 28?当外存上的进程重新具备运行条件且内存空闲时，将这些进程激活并调人内存的过 程称为( )。 …一～ A?高级调度 B．对换(eel)调度 C?进程调度D．低级调度 9．某动态分区分配存储管理系统，系统刚把始址为5000H的一小块内存分配出