试题1 Joxue从供选择的答案中,选出应填入下面叙述中__?__内的最确切的解答,把相应编号写在答卷的对应栏内。 Joxue在排序算法中,两两比较待排序的记录,当发现不满意顺序要求时,变更它们的相对位置,这就是__A_ 的排序。每次次从未排序的记录中挑出最小(或最大)关键码值的记录,加入到已排序记录的末尾,这是__B_ 的就组成一个堆,堆排序的平均执行时间和需附加的存储结点分别为__E__。 供选择的答案 JoxueA~C:①插入②枚举③交换④归并⑤基数⑥选择⑦希尔 JoxueD:①20、的76、的35、的23、的80、的54JoxueJoxue的 ②20、的54、的23、的80、的35、的76 Joxue的 ③80、的23、的35、的76、的20、的54JoxueJoxue的 ④20、的35、的23、的80、的54、的76 Joxue E:①O(n2)和O(1)JoxueJoxueJoxueJoxue的②O(n log2 n)和O(1) Joxue的 ③O(n log2 n)和O(n)JoxueJoxueJoxue④O(n2)t o(n) 试题2 Joxue从供选择的答案中,选出应填入下面叙述中__?__内最确切的解答,把相应编号写在答卷的对应栏内。 Joxue操作系统中,可以并行工作的基本单位是_A_,_A_ 也是核心调度及资源分配的基本单位,它是由__B__ 的组成的,它与程序的重要区别之一是 _C_。当因资源竞争可能会引起死锁时,可以有两种策略对付:__D__ 的和__E__,其中__D__付出的代价较高。 供选择的答案 JoxueA:①作业JoxueJoxueJoxue②函数JoxueJoxueJoxue③进程JoxueJoxueJoxue④过程 JoxueB:①程序、的数据和P C BJoxueJoxueJoxueJoxue ②程序、的数据和标识符 Joxue的 ③程序、的标识符和P C BJoxueJoxueJoxue的 ④数据、的标识符和P C B JoxueC:①程序有状态,而它没有JoxueJoxueJoxue的②它有状态,而程序没有 Joxue的 ③程序可占有资源,而它不可JoxueJoxue的④它能占有资源,而程序不能 JoxueD、的E:①死锁的避免和预防JoxueJoxueJoxue的 ②修改控制字 JoxueJoxue的③死锁的检测和修复JoxueJoxueJoxue的 ④撤消锁 JoxueJoxue的⑤改写Config文件JoxueJoxueJoxueJoxue ⑥重新启动 试题3 Joxue从供选择的答案中,选出应填入下面叙述中_?_内的最确切的解答,把相应编号写在答卷的对应栏内。 Joxue关系数据模型是当前最常用的一种基本数据模型,它是用 __A__结构来表示实体类型和实体间联系的。 的关系数据库的数据操作语言(DML)主要包括__B__两类操作,关系模型的关系运算是以关系代数为理论基 的础的,关系代数最基本的操作是__C__。设R和S为两个关系则R S表示R与S的 __D__。若R和S的关系分别图 的示如下: JoxueJoxueJoxue的R:X Y Z S:Y Z W JoxueJoxueJoxue的X y z y z u JoxueJoxueJoxue的u y z y z w JoxueJoxueJoxue的z x u x u y Joxue则R和S自然联接的结果是__E__。 供选择的答案 JoxueA:①树JoxueJoxueJoxue的②图JoxueJoxueJoxue的③网络JoxueJoxueJoxue④二维表 JoxueB:①删除和插入Joxue的②查询和检索Joxue的③统计和修改Joxue的④检索和更新 JoxueC:①并、的差、的笛卡尔积、的投影、的联接Joxue的②并、的差、的笛卡尔积、的选择、的联接 Joxue的 ③并、的差、的笛卡尔积、的投影、的选择Joxue的④并、的差、的笛卡尔积、的除法、的投影 JoxueD:①笛卡尔积JoxueJoxue②联接JoxueJoxueJoxue③联接JoxueJoxueJoxue④自然联接 JoxueE:①② JoxueJoxueJoxue的X W X Y Z W JoxueJoxueJoxue的x u x y z u JoxueJoxueJoxue的x w x y z w JoxueJoxueJoxue的u u u y z u JoxueJoxueJoxue的u w u y z w JoxueJoxueJoxue的z y z x u y Joxue的③④ JoxueJoxueJoxue的X Y Z Y Z W X Y Z W JoxueJoxueJoxue的x y z y z u x y z u JoxueJoxueJoxue的x y z y z w x y z w JoxueJoxueJoxue的x y z x u y x x u y JoxueJoxueJoxue的u y z y z u u y z u JoxueJoxueJoxue的u y z y z w u y z w JoxueJoxueJoxue的u y z x u y u x u y JoxueJoxueJoxue的z x u y z u z y z u JoxueJoxueJoxue的z x u y z w z y z w JoxueJoxueJoxue的z x u x u y z x u y
试题4 Joxue从供选择的答案中,选出应填入下面叙述中_?_内的最确切的解答,把相应编号写在答卷的对应栏内。 Joxue程序语言的语言处理程序是一种_A_。_B_ 是两类程序语言处理程序,它们的主要区别之一在于__C__。 的常用的中间代码表示有前缀表示、的后缀表示(逆波壮表示)、的多元组等,它们都比中缀表示更有利于机器的 的机械性处理。若算术表达式为:xa*(y——b)——z/f 其中的算术运算符遵守先乖除后加减的运算规则。则 的上述表达式的前缀表示为__D__,后缀表示为__E__。 供选择的答案 JoxueA:①系统软件JoxueJoxueJoxueJoxueJoxueJoxueJoxue的②应用软件JoxueJoxue的 JoxueJoxue ③实时系统JoxueJoxueJoxueJoxueJoxueJoxueJoxue的④分布式系统 JoxueB:①高级语言程序和低级语言程序JoxueJoxueJoxue②解释和序和编译程序 Joxue的 ③编译程序和操作系统JoxueJoxueJoxueJoxueJoxue④系统程序和应用程序 JoxueC:①单用户与多用户的差别JoxueJoxueJoxueJoxue的②对用户程序的查错能力 Joxue 的③机器执行的效率JoxueJoxueJoxueJoxueJoxueJoxue④是否生成目标程序 JoxueD、的E:①——x*a——yb/zf JoxueJoxue的②——x*a——yb/zf JoxueJoxue的③——a*x——ybz/f JoxueJoxue的④xayb——*zf/—— JoxueJoxue的⑤abxy*——zf/—— JoxueJoxue的⑥xayb——*z/f—— 试题5 Joxue从供选择的答案中,选出应填入下面叙述中_?_内的最确切的解答,把相应编号写在答卷的对应栏内。 Joxue在二叉排序树中,每个结点的关键码值__A__,__B__一棵二叉排序树,即可得到排序序列。同一个结点 的集合,可用不同的二叉排序树表示,人们把平均检索长度最短的二叉排序树称作最佳二叉排序树,最佳二叉 的排序树在结构上的特点是__C__.__D__不是二叉排序树,__E__是最佳二叉排序树。 供选择的答案 JoxueA:①比左子树所有结点的关键码值大,比右子树所有结点的关键码值小 Joxue的 ②比左子树所有结点的关键码值小,比右子树所有结点的关键码值大 Joxue的 ③比左右子树的所有结点的关键码值大 Joxue的 ④与左子树所有结点的关键码值和右子树所有结点的关键码值无必然的大小关系 JoxueB:①前序遍历②中序(对称)遍历 Joxue的 ③后序遍历④层次遍历 JoxueC:①除最下二层可以不满外,其余都是充满的 Joxue的 ②除最下一层可以不满外,其余都是充满的 Joxue的 ③每个结点的左右子树的高度之差的绝对值不大于1 Joxue的 ④最下层的叶子必须在左边 JoxueD、的E: Joxue的 ①② Joxue的 ③④ Joxue的 ⑤⑥ 试题6 Joxue从供选择的答案中,选出应填入下面叙述中_?_内的最确切的解答,把相应编号写在答卷的对应栏内。 SQL是一种__A__语言,集__B__功能于一体,SQL查询语名的一种典型名型是: JoxueJoxueJoxue的Select X1,X2…,Xn JoxueJoxueJoxue的From A1,A2,…,Am JoxueJoxueJoxue的Where F Joxue其中Xi(i=1,2,…,n)、的Aj(j=1,2,…,m)、的F分别是__C__。 Joxue设关系模式SCG(S#,C#,grade)中S#为学生学号,C#为课程号,grade为某学号学生学某号课程的考 的试成绩。今要查询每门课程的平均成绩,且要求查询的结果按平均成绩升序排列,平均成绩相同时,按课 的程唔民降序排列,则用SQL查询语言应为__D__。若查询的结果仅限于平均分数超过80分的,则应__E__。 供选择的答案 JoxueA:①高级算法JoxueJoxue的②人工智能JoxueJoxue的③关系数据库JoxueJoxue④函数型 JoxueB:①数据定义、的数据操作、的数据安全 Joxue的 ②数据完整性、的数据安全、的数据并发控制 Joxue的 ③数据定义、的数据操作、的数据控制 Joxue的 ④数据查询、的数据更新、的数据输入输出 JoxueC:①基本表名、的目标表名、的逻辑表达式 Joxue的 ②基本表名、的目标表名、的数值表达式 Joxue的 ③目标表名、的基本表名、的逻辑表达式 Joxue的 ④目标表名、的基本表名、的数值表达式 JoxueD:①Select C#,AVG(grade)②Select C#,AVG(grade)F JoxueJoxueJoxue的From SCG From SCG JoxueJoxueJoxue的Group by grade Group by C# JoxueJoxueJoxue的Order by 2,C#Desc Order by 2,C#Desc Joxue的 ③Select C#,AVG(grade)④Select C#,AVG(grade) JoxueJoxueJoxue的From SCG From SCG JoxueJoxueJoxue的Where C#,AVG Desc Group by AVG(grade) JoxueJoxueJoxue的Group by grade Order by 2,C#Desc JoxueE:①在Group子名的下一行加入:Having AVG(grade)》80 Joxue的②在Group子名的下一行加入:Having AVG(grade)》80 Joxue的③在Group子名的下一行加入Where AVG(grade)》80 Joxue的④在Group子名的下一行加入Where AVG(*)》80 JoxueJoxueJoxueJoxueJoxueJoxueJoxueJoxueJoxueJoxueJoxueJoxue的 试题7 Joxue从供选择的答案中,选出应填入下面叙述中_?_内的最确切的解答,把相应的编号写在答卷的对应栏内。 Joxue计算机程序设计语言经历了近50年的发展,出现了许多不同的程序设计语言。例如: __A__ 是低级语言, 的__B__是高级语言,__C__ 是描述性(说明性)语言,__D__ 是面向对象语言,__E__ 是特别适宜在网络上运行 的的,可用于各种平台的一种面向对象的程序设计语言。 供选择的答案: JoxueA:①PascalJoxueJoxueJoxue②Basic JoxueJoxueJoxue③Fortran JoxueJoxue的④汇编语言 JoxueB:①机器JoxueJoxueJoxue的②汇编语言JoxueJoxue的③Fortran JoxueJoxue的④OS2 JoxueC:①PascalJoxueJoxueJoxue②C JoxueJoxueJoxueJoxue③Fortran JoxueJoxue的④SQL JoxueD:①Fortran JoxueJoxue的②SQL JoxueJoxueJoxue的③Smalltalk JoxueJoxue④Cobol JoxueE:①Fortran JoxueJoxue的②C JoxueJoxueJoxueJoxue③JavaJoxueJoxueJoxue的④Lisp 试题8 Joxue从供选择的答案中,选出应填入下面叙述中_?_内的最确切的解答,把相应编号写在答卷的对应栏内。 Joxue设某计算机字长为16位。用下列格式表示定点整数和浮点数(浮点娄箕为2)。 JoxueJoxueJoxue的15 0 15 11 10 0 Joxue二进制补码5位二进制移码11位二进制原码 Joxue若有一个16位机器码为FFOO(用16位进制表示),则它表示的定点整数和浮点数的十进制真值分别为 的__A__和__B__。十进制值——16的定点整数和规格化浮点数表示的机器码(用16进制表示)分别为 __C__ 的和__D__。若上述定点补码可表示的整数最大值为X,则X的规格化浮点数的机器码为__E__(允许有不可避 的免的误差,用16进制表示)。 供选择的答案 JoxueA:①216——28 JoxueJoxue②——(216——28)的 ③28JoxueJoxueJoxueJoxue④——28 JoxueB:①——214 JoxueJoxue的②——0.375 JoxueJoxue的③——3×213JoxueJoxue④——0.25 JoxueC~E:①FFFFJoxueJoxue的 ②FFFOJoxueJoxueJoxueJoxue③FFOFJoxueJoxueJoxue的④OFFF JoxueJoxue ⑤OOFFJoxueJoxue的 ⑥FBFFJoxueJoxueJoxueJoxue⑦7BFFJoxueJoxueJoxue的⑧OBFF JoxueJoxue ⑨AEOOJoxueJoxue的 ⑩A100JoxueJoxueJoxueJoxue(11)2EOOJoxueJoxueJoxue(12)2BOO 试题9 Joxue从供选择的答安中,选出应填入下面叙述中_?_内的最确切的解答,把相应编号写在答卷的对应栏内。 JoxueJoxueJoxue的A1 A2 A3 JoxueJoxueJoxue的M1 M2 M3 JoxueJoxueJoxue的I1 I2 I3 Joxue下图是某一计算机的中断排队线路框图。其中I1、的I2、的I3分别是计算机一级、的二级、的碱级中断请求信 的号(I1=0,表示无中断请求;I1=1,表示有中断请求),优先级从高到低;M1、的M2、的M3为分别对应I1、的I2、的 的I3的中断屏蔽位(M1=0,不屏蔽I1的中断请求;M1=1,屏蔽I1中断请求);A1、的A2、的A3分别是I1、的I2、的I3 的中断请求经过排队线路的输出信号(A1=0,表示I级中断无输出;A1=1,表示I级中断有输出)。A1、的A2、的A3、的 的的逻辑表达式分别为__A__、的__B__、的__C__。 Joxue若CPU执行主程序的某条指令时,同时产生一级、的二级、的三级中断请求,此时主程序的中断屏蔽位M1、的 的M2、的M3分别为110、的011、的111。在整个中断响应和处理过程中不再产生其它中断请求,且中断处理程序中允 的许中断嵌套,则此并列产生的一、的二、的三级中断请求的响应由先至后的顺序为__D__,中断处理完成的顺序 的为__E__。 供选择的答案 JoxueA:①②③④⑤⑥⑦⑧⑨⑩ JoxueJoxueJoxueJoxueJoxueJoxueJoxueJoxueJoxueJoxue 试题10 Joxue从供选择的答案中,选出应填入现面叙述中_?_内的最确切的解答,把相应编号写在答卷的对应栏内。 Joxue某一双面磁盘,每面32磁道,它的每面的盘格式化32扇区,每个扇区包含4块数据,每块数据为0.5KB, 的则该磁盘的容量为__A___B。每个盘面都有一个磁头,该盘能按需要可选择顺时针或逆时针旋转。各种操作 的时间执行如下:盘旋转一圈时间为320MS,磁头从中心能过32磁道到达连边缘数时间为32MS,读一块数据时 的间为2MS,则该盘的平均等(Latency)时间最接近于_B__MS,平均查找(Seek)时间最接近于__C__MS。设 的该盘上有三个文件都在同一个盘面上。文件X:在磁道6,扇区2,占有1块;文件Y:在磁道2,扇区6,占有 的5块;文件Z:在磁道5,扇区3,占有3块。若磁头移动和盘转动不同时进行,磁头的初始位置在磁道0、的扇区 的3,占有3块。若磁头移动和盘转动不同时进行,磁头的初始位置在磁道0,扇区0,要读出文件X的时间接近 的于__D__ms。同样在初始位置的情况下,若按顺序ZXY一次读出3个文件,总时间接近于__E__ms。 供选择的答案 JoxueA:①1.444MJoxueJoxueJoxue②2MJoxueJoxueJoxueJoxue③4MJoxueJoxueJoxueJoxue④4.096M JoxueB~E:①10JoxueJoxueJoxue的②12JoxueJoxueJoxueJoxue③16JoxueJoxueJoxueJoxue④28 JoxueJoxue ⑤40JoxueJoxueJoxue的⑥50JoxueJoxueJoxueJoxue⑦60JoxueJoxueJoxueJoxue⑧80 JoxueJoxue ⑨110JoxueJoxueJoxue ⑩160 试题11 Joxue从以下叙述中选出5条最确切的叙述,把相应编号依次写在答卷的A~E栏内。 Joxue①在CPU中执行的臬主和逻辑运算都是按位进行且各位之间是独立无关的。 Joxue②可编程逻辑阵列也是主存的一部分 Joxue③磁带上信息必须定时刷新,否则无法长期保存 Joxue④DMA方式在传送过程中,地址修改、的字节计数等操作完全由硬件电路来关 Joxue⑤通常每个外部设备都有一个接口寄存器与主机交换信息,因此,主机只能用一个唯一地址来访问一 个外部设备 Joxue⑥在单总线结构的计算机系统中,I/O设备和主机之间传送数据方式一般有程序查询、的程序中断和DMA 三种方式。 Joxue⑦没有外部设备的计算机称为裸机 Joxue⑧EPROM中存放的信息在计算机执行程序时只能读,且断电后仍能保持原有的信息。 Joxue⑨CRC校验码的生成或校验可用由移位寄存器、的半加器和简单的门电路构成的电路来实现。 试题12 Joxue从供选择的答案中,选出应填入下面叙述中__?__内的最确切的解答,把相应编号写在答卷的以应栏内。 JoxueToolboxes and menus in many application programs were __A__ for working with the mouse. 的The mouse controls a pointer on the screen.You move the pointer by _B_the mouse over a flat 的surface in the direction you want the pointer to move. If you run out of __C__ to move the 的mouse,lift it up and put it down again. The pointer moves only when the mouse is __D__ the 的flat surface. Moving the mouse pointer across the screen does not affect the document,the 的pointer simply __E_ _a location on the screen. When you press the mouse button,something 的happens at the location of the pointer. 供选择的答案 JoxueA:①assignedJoxueJoxue的②designedJoxueJoxue的③desired JoxueJoxue的④expressed JoxueB:①putting JoxueJoxue的②slidingJoxueJoxue的 ③servingJoxueJoxue的 ④taking JoxueC:①boardJoxueJoxueJoxue ②placeJoxueJoxueJoxue ③roomJoxueJoxueJoxue的④table JoxueD:①gettingJoxueJoxue的 ②goingJoxueJoxueJoxue ③teachingJoxueJoxue的④touching JoxueE:①constructsJoxueJoxue②indicatesJoxueJoxue ③instructsJoxueJoxue ④processes JoxueJoxueJoxueJoxueJoxueJoxueJoxueJoxueJoxueJoxue的 试题13 Joxue从供选择的答案中,选出应填入下面叙述中_?_内的最确切的解答,把相应编号写在答卷的对应栏内。 JoxueThe computer itself does not do all the work on its own.The work is done by a __A__ of 的the computer,called hardware,and__ B__of instructions,called software or computer programs. 的Inside the machine,the instructions are __C__and carried out to do the work you want to do. 的A computer without software is nothing more than a mass of metal and plastic On the other 的hand,software without a computer is simply wasted __D__ because only the computer can use 的the software and put it to work .When you talk about a computer’s being able to do this or 的that,you are really referring to the __E__ that accepts your commands and the computer that 的carries them out. 供选择的答案 JoxueA:①memoryJoxueJoxueJoxue②chipJoxueJoxueJoxue的③combination Joxue的④wire JoxueB:①programsJoxueJoxue的②proceduresJoxueJoxue③setsJoxueJoxueJoxue的④subroutines JoxueC:①composedJoxueJoxue的②explainedJoxueJoxue ③interpretedJoxue的 ④organized JoxueD:①diskJoxueJoxueJoxue的②fileJoxueJoxueJoxue的③tapeJoxueJoxueJoxue的④potential JoxueE:①editorJoxueJoxueJoxue②hardwareJoxueJoxue的③keyboardJoxueJoxue的④software 试题14 Joxue从供选择的答案中,选出应填入下面叙述中__?__内的最确切的解答,把相应编号写在答卷的对应栏内。 Joxue函数__A__在X=0点处连续。 Joxue极限等式__B__成立。 Joxue积分(3x)dx=__C__。 Joxue函数y=x5——5x45x31在区间[——1,2]上的最大值是__D__,最小值是__E__。 供选择的答案 JoxueA:①g1(x)=[x]/x ②g2(x)=[x] Joxue的 ③④ JoxueB:①② Joxue的 ③④ JoxueC:①g(3x) JoxueJoxueJoxue②g(3x)/3 JoxueJoxue的③3 JoxueJoxueJoxueJoxue④10 JoxueD:①1 JoxueJoxueJoxueJoxue②2 JoxueJoxueJoxueJoxue③3 JoxueJoxueJoxueJoxue④10 JoxueE:①0 JoxueJoxueJoxueJoxue②——7 JoxueJoxueJoxue③——10JoxueJoxueJoxue④——26 试题15 Joxue从供选择的答案中,选出应填入下面叙述中__?__内的最确切的解答,把相应编号写在答卷的对应栏内。 Joxuesin x在x =0点的展开式是____B____。 Joxue级数___C___是收敛的。 供选择的答案 JoxueA:①②③④arcsin(t) JoxueB:① Joxue的 ② Joxue的 ③ Joxue的 ④ JoxueC:①②③④ JoxueD:①3/2 ②29/6 ③31/6 ④5/2 JoxueE:①0 ②1 ③——1 ④2
|