2006年下半年软件水平考试程序员考试上午试题-软件水平考试-优易学网

2006年下半年软件水平考试程序员考试上午试题

来源：优易学 2011-1-7 15:15:59 【优易学：中国教育考试门户网】资料下载 IT书店

　　● 已知 X = –73，若采用 8 位机器码表示，则[X]原= （21）， [X]补= （22）。
　　（21）A. 11001001　B. 01001001　　C. 11011001　　D. 01011001
　　（22）A. 10110111　B. 01001001　　C. 10100111　　D. 01011001

　　● 在使用 Windows 系统时，单击 Windows 窗口右上方的“”按钮，可以将窗口（23）；当用户将打开的 4 个窗口平铺排列时，有（24）个窗口处于激活状态；当用户选择一个文件图标，执行“剪切”命令后，被“剪切”的文件放在（25）中。
　　（23）A. 关闭　　　B. 还原　　　　C. 最小化　　　D. 最大化
　　（24）A. 1　　　　 B. 2　　　　　 C. 3　　　　　 D. 4
　　（25）A. 回收站　　B. 硬盘　　　　C. 剪贴板　　　D. 软盘

　　● 用户进程 A 从“运行”状态转换到“阻塞”状态可能是由于（26）。
　　（26）A. 该进程执行了 V 操作　　　B. 某系统进程执行了 V 操作
　　　　　C. 该进程执行了 P 操作　　　D. 某系统进程执行了 P 操作

　　● 作业 Jl、J2、J3 的提交时间和所需运行时间如下表所示。若采用响应比高者优先调度算法，则作业调度次序为（27）。

作业号	提交时间	运行时间（分钟）
J1	6:00	30
J2	6:20	20
J3	6:25	6

　　（27）A.J1→J2→J3　　B. J1→J3→J2　　　C. J2→J1→J　　　3 D. J2→J3→J1

　　● C++语言兼容 C 语言，因此，（28）。
　　（28）A. C++的关键字与 C 语言的关键字完全相同
　　　　　B. C++的数据类型与 C 语言的数据类型完全相同
　　　　　C. C++编译器能编译 C 语言程序
　　　　　D. C++编译器能把 C 语言程序翻译成 C++程序

　　● 函数 f()、g()的定义如下图所示，调用函数 f 时传递给形参 a 的值为 1。若采用传值（call by value）的方式调用 g(c)，则函数 f 的返回值为（29）；若采用传引用（call by reference）的方式调用 g(c)，则函数 f 的返回值为（30）。

f(形式参数a)

int c=a+1
g(c)
return a+c

g(形式参数b)

int c=a+1
x=b*b:b=x/2+b;
return

　　（29）A. 7　　　　　B. 5　　　　　C. 4　　　　 D. 3
　　（30）A. 3　　　　　B. 4　　　　　C. 5　　　　 D. 7

　　● 结构化程序中的基本结构不包括（31）。
　　（31）A. 嵌套　　　 B. 顺序　　　 C. 循环　　　D. 选择

　　● 需编译运行的程序，其（32）错误在编译时不能发现。
　　（32）A. 逻辑　　　 B. 语法　　　 C. 括号不匹配　　D. 关键字拼写

　　● 程序员一般用（33）软件编写和修改程序。
　　（33）A. 预处理　　 B.文本编辑　　C.链接　　　　D. 编译

　　● （34）语言可以编写 applet 并通过 Script 程序调用执行。
　　（34）A. FORTRAN　　B. C++或C　　 C. HTML　　　 D. JAVA

　　● 在链表结构中，采用（35）可以用最少的空间代价和最高的时间效率实现队列结构。
　　（35）A. 仅设置尾指针的单向循环链表　　B.仅设置头指针的单向循环链表
　　　　　C. 仅设置尾指针的双向链表　　　　D. 仅设置头指针的双向链表

　　● 若需将一个栈 S 中的元素逆置，则以下处理方式中正确的是（36）。
　　（36）A. 将栈 S 中元素依次出栈并入栈 T，然后栈 T 中元素依次出栈并进入栈 S
　　　　　B. 将栈 S 中元素依次出栈并入队，然后使该队列元素依次出队并进入栈 S
　　　　　C. 直接交换栈顶元素和栈底元素
　　　　　D. 直接交换栈顶指针和栈底指针

　　● 已知 N 个数已存入数组 A[1..M]的前 N 个元素中（N<M），为在 [i]（1≤i≤N）之前插入一个新数，应先（37），以挪出一个空闲位置插入该数。
　　（37）A. 从 A[i]开始直到 A[1]，每个数向后移动一个位置
　　　　　B. 从 A[1]开始直到 A[i]，每个数向后移动一个位置
　　　　　C. 从 A[i]开始直到 A[N]，每个数向前移动一个位置
　　　　　D. 从 A[N]开始直到 A[i]，每个数向后移动一个位置

　　● 若某二叉树的先序遍历序列和中序遍历序列分别为 PBECD、BEPCD，则该二叉树的后序遍历序列为（38）。
　　（38）A. PBCDE　　　 B. DECBP　　　 C. EBDCP　　　 D. EBPDC

　　● 无向图的邻接矩阵一定是（39）。
　　（39）A. 对角矩阵　　B. 稀疏矩阵　　C. 三角矩阵　　D. 对称矩阵

　　● 对具有 n 个元素的有序序列进行二分查找时，（40）。
　　（40）A. 查找元素所需的比较次数与元素的位置无关
　　　　　B. 查找序列中任何一个元素所需要的比较次数不超过 log₂(n +1)
　　　　　C. 元素位置越靠近序列后端，查找该元素所需的比较次数越少
　　　　　D. 元素位置越靠近序列前端，查找该元素所需的比较次数越少

上一页 [1] [2] [3] [4] 下一页

责任编辑：小草