历年计算机软考程序员笔试部分真题

1、历年计算机软考程序员笔试部分真题试题 1在高级语言中，子程序调用语句中的A_在个数、类型、顺序 方面都要与子程序说明中给出的E_相一致。用高级语言编写的程序经编译后产 生的程序叫C_。用不同语言编写的程序产生_C后，可用D_连接在一起生成机器可执行的程序。在机器里真正执行的是供选择的答案A,B :实际参数 局部参数 全局参数CE:源程序幕 过程 机器指令代码程序库试题 2 条件参数形式参数目标程序函数 模块连接程序在关系数据库模型中，通常能够把A_称为属性，其值称为属 性值，而把B_称为关系模式。常用的关系运算是关系代数和_C。在关系代 数中，对一个关系投影操作以后，新关系的元组个数D_原来关

2、系的元素个数。 用E形式表示实体类型和实体间联系是关系模型的主要特征。供选择的答案基本表记录类型模式元组字段元组A:记录E:记录集演算C:集合代数逻辑演算关系演算集合D:小于小于或等于等于大于E:指针链表关键字表格试题 3 用 P 、V 操作能够解决互斥与同步问题。 只要同一信号量上的 P 、V 操作成对地出现，就能够防止引起 死锁。 进程之间因为竞争资源可能会引进死锁。死锁的检测与修复以 及死锁的避免策略是对付死锁的主要办法。但是前一种方法所付出的代价要更大。 在一个单处理机中，最多只能允许有两个进程处于运行状态。 批处理系统不允许用户随时干预自己程序的运行。 如果一个进程正在等待使用处理机

3、，同时除 CPU?外其它运 行条件已满足，则称该进程为就绪状态。 资源的静态分配就是作业需要的所有资源都得到满足后才投入 运行，而且在作业生存期间始终为该作业所占有。 虚存就是把一个实存空间变为多个用户内存空间分配给用户作 业使用，使得每个用户作业都感到好像自己独占一个内存。 为提升计算机处理器和外部设备的利用率，把多个程序同时放 入主存储器内，使处理器和外部设备能并行执行，从而提升资源利用率。这种方法称 为多道程序设计。 分时系统一定是多道系统，多道系统也一定是分时系统。试题 4已知一棵二叉树的前序序列和中序序列分别为：ABDEGCF和DBGEACH测该二叉树的后序序列为A，层次序列为B。设

4、有n个结点实行排序，不稳定排序是C_; ?快速排序的 比较次数是D_°设有100个结点，用二分法查找时，比较次数是E。?供选择的答案A,B: GEDHFBC DGEBHFC ABCDEFG ACBFEDHGC:直接插入排序冒泡排序Shell排序归并排序D:n log n nA2 nA2 / 2 nE:2550107试题 5描述程序设计语言语法的BNF表示法中，“：=”表示._B_, W表示W出现C_次，W表示W出现一设某种语言的 ON 语句的语法规则如下:=ON GOTO , ?:=A B . Z:=L1 L2 . L9则在供选择的答案中，不符合语法的语句是_E_ 供选择的答案A:恒

5、等于不等于取决于义为B:与或非导开关参数C、D: 1 n (n >= 1) n (n >= 2) 0 或 1 n (n >= 0)E: ON A GOTO L1 ON B L1, L1, L2D_次定引 ON Z GOTO L1 L2 ON C L2, L3试题 6堆是一种有用的数据结构。例如关键码序列A是一个堆。堆排序是一种E排序，它的一个基本问题是如何建堆，常用 的建堆算法是64年Floyd提出的_C_。对含n个元素的序列实行排序时，？堆 排序的时间复杂性是D_，所需的附加存储结点是_ E_。供选择的答案A: 16, 72, 31,23, 94, 5394, 53, 31

6、,72,16, 53 16, 53, 23, 94, 31, 7216, 31, 23, 94, 53, 7294, 31, 53, 23, 16, 72E:插入选择交换基数归并C:淘汰法筛选法递推法LRU算法D、E : 0(n log n) 0(n)O(log n) 0(n2) O(1)试题 7设 01011010 和 01001011 两个数为余 3 代码， ?如采用这种代 码实行十进制运算，其和的余3代码应为A。其所代表的十进制值为E_, 其 BCD 码为_C_。余3代码十进制加法运算原则是：“当和无进位时(即和的十进制值w 9),D ;当和有进位时（即和的十进制值9） , E供选择的答

7、案A: 01111000 10000111 10100101 01111001E:78874572C: 01111000 01000101 10000111 01110010D、E :不需修正需减0011修正需加 0011 修正需加 0110 修正需减 0110 修正修正方法不确定试题 8故障诊断包括故障检测和_A_两个方面。利用分析方法，对下图的组合电路实行故障诊断P I I 与门ALC Q半加器请问：假设只有 P 点和 Q 点会发生故障，发生的是固定 0 故障或固 定 1 故障，且P点和Q点故障不会同时发生。ABC = _B_测试信号能测试出P 点的固定 ?0故障；ABC = _C_测试信

8、号能测试出P点的固定1故障；ABC = _D_测试信号能测试出Q点的固定1故障；ABC = _E_测试信号能测试出 Q 点的固定? 0故障。供选择的答案A:B测试程序检查定位微诊断BE:011101110 111试题 9假设某微处理器的主振频率为 20 MHZ，2 个时钟周期组成一个 机器周期， ?平均3个机器周期可完成一条指令，则其时钟周期为_A_ns ,平均运算速度为B_ MIPS。?如果主振频率只有10 MHZ,则其时钟周期为_C_ ns，平均运 算速度为D_ MIPS。 ?若主振频率保持 20 MHZ 不变，而执行一条指令平均只需要 2 个机器周期， ?则平均运算速度可提升到_E_ M

9、IPS。?供选择的答案AE: 1.66 3.336.66 13.331 550 100(11)200 (12) 400试题 10显示器是计算机必备的输出设备。除去便携式计算机外，其它绝 大部分计算机使用的都是_A_显示器。分辨率和_E_是显示器的两个重要技术指 标。显示器由显示控制卡控制，CGA EGA VGA和MGA都是常用的显示控制卡。 其中，?_C_不能显示彩色。CGA在字符方式下，每屏可显示_D_个字符。标准 的 VGA ?显示控制卡的图形分辨率为_E_。供选择的答案A:液晶等离子阴极射线管发光二极管E:对比度灰度亮度象素个数C: CGA CGA VGA MGAD: 25X 40 25

10、X 80 50X 80 50X 160E: 420X 300 640X 200 640 X 480 1024 X 960试题 11For years, users toiling under the 640 KB_A_ memoryconstraintsof MS-DOS have suffered severe memory_B_ problems. Helpisavailable now from DOS extenders. This software technique enables MS-DOS programs to access up to 16 MB of _C_ memor

11、y on an 80286- basedPC and up to 4 GB on an 80386-based PC. fromD release 3.0Microsoft Corp. is the most widely publicized package to use a DOS E供选择的答案AE: conven ti onal manan geme nt protected X -wi ndow ? Win dows security试题 12The UNIX system contains several_A_ that comply with thedefinition of a software tool. Among them are programs that_B_ andmanipulate text,programs that analyze text files, andprograms thatformat text files to produce high quality hard copy suitable for _C.One characteristic of these tools is tha