1、历年计算机软件水平程序员部分考试真题doc历年计算机软件水平程序员部分考试真题试题 1 在高级语言中，子程序调用语句中的在个数、类型、顺序方面都要与子程序说明中给出的相一致。用高级语言编写的程序经编译后产生的程序叫。用不同语言编写的程序产生后，可用连接在一起生成机器可执行的程序。在机器里真正执行的是。供选择的答案 ，：实际参数 条件参数 形式参数 局部参数 全局参数 ：源程序幕 目标程序 函数 过程 机器指令代码 模块 连接程序 程序库 试题 2 在关系数据库模型中，通常可以把称为属性，其值称为属性值，而把称为关系模式。常用的关系运算是关系代数和。在关系代数中，对一个关系投影操作以后，新关系的
2、元组个数原来关系的元素个数。用形式表示实体类型和实体间联系是关系模型的主要特征。供选择的答案 ：记录 基本表 模式 字段 ：记录 记录类型 元组 元组集 ：集合代数 逻辑演算 关系演算 集合演算 ：小于 小于或等于 等于 大于 ：指针 链表 关键字 表格 试题 3 用 P、V 操作可以解决互斥与同步问题。 只要同一信号量上的 P、V 操作成对地出现，就可以防止引起死锁。 进程之间因为竞争资源可能会引进死锁。死锁的检测与修复以及死锁的避免策略是对付死锁的主要办法。但是前一种方法所付出的代价要更大。 在一个单处理机中，最多只能允许有两个进程处于运行状态。 批处理系统不允许用户随时干预自己程序的运行
3、。 如果一个进程正在等待使用处理机，同时除 CPU以外其它运行条件已满足，则称该进程为就绪状态。 资源的静态分配就是作业需要的所有资源都得到满足后才投入运行，而且在作业生存期间始终为该作业所占有。 虚存就是把一个实存空间变为多个用户内存空间分配给用户作业使用，使得每个用户作业都感到好像自己独占一个内存。 为提高计算机处理器和外部设备的利用率，把多个程序同时放入主存储器内，使处理器和外部设备能并行执行，从而提高资源利用率。这种方法称为多道程序设计。 分时系统一定是多道系统，多道系统也一定是分时系统。 试题 4 已知一棵二叉树的前序序列和中序序列分别为：ABDEGCFH 和 DBGEACHF，则该
4、二叉树的后序序列为，层次序列为。 设有 n 个结点进行排序，不稳定排序是；快速排序的比较次数是。 设有 100 个结点，用二分法查找时，比较次数是。 供选择的答案 ，：GEDHFBCA DGEBHFCA ABCDEFGH ACBFEDHG ：直接插入排序 冒泡排序 Shell 排序 归并排序 ：n log n n n / 2 n ：25 50 10 7 试题 5 描述程序设计语言语法的 BNF 表示法中，“”表示，“”表示， 表示 出现次， 表示 出现次。 设某种语言的 ON 语句的语法规则如下： ON GOTO , A B . Z L1 L2 . L9 则在供选择的答案中，不符合语法的语句是
5、 供选择的答案 ：恒等于 不等于 取决于 定义为 ：与 或 非 引导开关参数 、：1 n (n = 1) n (n = 2) 0 或 1 n (n = 0) ：ON A GOTO L1 ON B L1, L1, L2 ON Z GOTO L1 L2 ON C L2, L3 试题 6 堆是一种有用的数据结构。例如关键码序列是一个堆。 堆排序是一种排序，它的一个基本问题是如何建堆，常用的建堆算法是64 年 Floyd 提出的。对含 n 个元素的序列进行排序时，堆排序的时间复杂性是，所需的附加存储结点是。 供选择的答案 ：16, 72, 31, 23, 94, 53 94, 53, 31, 72,
6、16, 53 16, 53, 23, 94, 31, 72 16, 31, 23, 94, 53, 72 94, 31, 53, 23, 16, 72 ：插入 选择 交换 基数 归并 ：淘汰法 筛选法 递推法 LRU 算法 、：O(n log n) O(n) O(log n) O(n) O(1) 试题 7 设 01011010 和 01001011 两个数为余 3 代码，如采用这种代码进行十进制运算，其和的余 3 代码应为。其所代表的十进制值为，其 BCD 码为。余 3 代码十进制加法运算原则是：“当和无进位时(即和的十进制值9)，；当和有进位时(即和的十进制值9)，。” 供选择的答案 ：01
7、111000 10000111 10100101 01111001 ：78 87 45 72 ：01111000 01000101 10000111 01110010、：不需修正 需减 0011 修正 需加 0011 修正 需加 0110 修正 需减 0110 修正 修正方法不确定 试题 8 故障诊断包括故障检测和两个方面。 利用分析方法，对下图的组合电路进行故障诊断 与门 半加器 请问： 假设只有 P 点和 Q 点会发生故障，发生的是固定 0 故障或固定 1 故障，且P 点和 Q 点故障不会同时发生。ABC = 测试信号能测试出 P 点的固定 0故障；ABC = 测试信号能测试出 P 点的固
8、定 1 故障；ABC = 测试信号能测试出 Q 点的固定 1 故障；ABC = 测试信号能测试出 Q 点的固定 0故障。供选择的答案 ：测试 程序检查 定位 微诊断 ：011 101 110 111 试题 9 假设某微处理器的主振频率为 20 MHZ，2 个时钟周期组成一个机器周期，平均 3 个机器周期可完成一条指令，则其时钟周期为 ns，平均运算速度为 MIPS。 如果主振频率只有 10 MHZ，则其时钟周期为 ns，平均运算速度为 MIPS。 若主振频率保持 20 MHZ 不变，而执行一条指令平均只需要 2 个机器周期，则平均运算速度可提高到 MIPS。 供选择的答案 ： 1.66 3.3
9、3 6.66 13.33 1 5 10 20 50 100 200 400 试题 10 显示器是计算机必备的输出设备。除去便携式计算机外，其它大多数计算机使用的都是显示器。分辨率和是显示器的两个重要技术指标。显示器由显示控制卡控制，CGA、EGA、VGA 和 MGA 都是常用的显示控制卡。其中，不能显示彩色。CGA 在字符方式下，每屏可显示个字符。标准的 VGA 显示控制卡的图形分辨率为。 供选择的答案 ：液晶 等离子 阴极射线管 发光二极管 ：对比度 灰度 亮度 象素个数 ：CGA CGA VGA MGA ：2540 2580 5080 50160 ：420300 640200 640480
10、 1024960 试题 11For years, users toiling under the 640 KB memory constraintsof MS-DOS have suffered severe memory problems. Help isavailable now from DOS extenders. This software technique enables MS-DOS programs to access up to 16 MB of memory on an 80286- basedPC and up to 4 GB on an 80386-based PC.
11、 release 3.0 fromMicrosoft Corp. is the most widely publicized package to use a DOS 供选择的答案： extender expanded internal argument conventional manangement protected X-window Windows security 试题 12The UNIX system contains several that comply with thedefinition of a software tool. Among them are program
12、s that andmanipulate text,programs that analyze text files, and programs thatformat text files to produce high quality hard copy suitable for .One characteristic of these tools is that they operate on ordinarytest , which means that you can read the input and output filesby simply listing them on a 供选择的答案 ： terminal keyboard programs programming files directories create build publication painting
