2002同济大学计算机软件技术基础试卷

全国计算机软件技术考试试题及答案考试科目：计算机软件技术基础试题一问题描述：编写一个程序，实现输入一个整数，输出该整数的阶乘。

答案：def factorial(n):if n == 0:return 1else:return n * factorial(n-1)n = int(input("请输入一个整数："))print("阶乘为：", factorial(n))试题二问题描述：编写一个程序，实现输入一个字符串，输出该字符串中字符出现次数最多的字符及其出现次数。

答案：def most_frequent_char(s):char_count = {}max_count = 0most_frequent_char = ''for char in s:if char in char_count:char_count[char] += 1else:char_count[char] = 1if char_count[char] > max_count:max_count = char_count[char]most_frequent_char = charreturn most_frequent_char, max_counts = input("请输入一个字符串：")char, count = most_frequent_char(s)print("出现次数最多的字符为：", char, "，出现次数为：", count)试题三问题描述：编写一个程序，实现输入一个整数，输出该整数的所有因数。

答案：def print_factors(n):factors = []for i in range(1, n + 1):if n % i == 0:factors.append(i)print("因数为：", factors)n = int(input("请输入一个整数："))print_factors(n)以上为三道试题的答案，希望能够帮助您顺利通过全国计算机软件技术考试。

二级等级考试软件技术基础试题及答案一、选择填空题：1．栈和队列是两种特殊的线性表，栈的特点是（D ），队列的特点是（C），二者的共同特点是只能在它们的（A）处添加和删除结点。

A．端点B．中间点 C．先进先出D．后进先出2．线性表结构的查找方法有顺序查找法，二分查找法等。

顺序查找法适用于查找（A或B）或（B或A）的线性表，二分查找法只适用于查找顺序存储的（ C ）的线性表。

A．顺序存储B．链接存储 C．索引存储D．已排序E．未排序3．下图所示的二叉树中的分支结点有（A）；按前序法遍历该二叉树得到的结点序列是（C）；按中序遍历该二叉树得到的结点序列是（B）；按后序法遍历得到的结点序列是（D）。

AB DC EI H FJ GA．A、B、C、D、E、F B．BICAHEJFGDC．ABCIDEHFJG D．ICBHJGFEDA4．在一棵二叉树中，如果所有分支结点都存在左子树和右子树，并且所有叶结点都在同一层上，这样的二叉树称为（ C ）；如果一棵二叉树至多只有最下面的两层上的结点度数可以小于2，并且最下一层上的结点都集中在该层最左边的若干位置上，此二叉树称为（A）；二叉排序树左子树上所有结点的关键字均（ D ）根结点的关键字；右子树上所有结点的关键字均（G ）根结点的关键字。

A．完全二叉树B．非完全二叉树 C．满二叉树D．小于E．大于F．小于等于G．大于等于5．（B ）查找要求查找表中的数据是有序的，而（A）查找不要求查找表中的数据是有序的。

（ C ）排序是顺序地把待排序列中的各个元素按其排序码的大小，插入到已排序的适当位置上；（ E ）排序是不断从待排序的序列中选取排序码最小的数据元素放到已排序的元素列的后面，直到序列中所有记录都已排序为止；（ F ）排序是每次对相邻两个元素的排序码进行比较，当不符合次序即交换位置，直到所有相邻两元素的次序合理为止。

A．顺序B．二分C．简单插入D．快速E．简单选择F．冒泡 G．归并6．SA法的SD法是软件开发过程常用的方法，人们使用SA法可以得到（ D ），这种方法采用的基本手段同（A）；使用SD法时可以得到（C ），并可实现（ B ）。

第三十次:一、是非判断题(每小题 1分,共 10分( 判断下列各题是否正确,如正确,在客观答题纸上对应编号选 A ,否则选 B1. 能影响中断响应次序的技术是中断优先级和中断屏蔽。

( 12. 线性结构中元素的关系是一对一,树形结构中元素的关系也是一对一。

( 23. 在操作系统中,进程是一个具有独立运行功能的程序在某个数据集合上的一次运行过程。

( 34. 操作系统的存储器管理部分负责对进程进行调度。

( 45. 分时操作系统通常采用时间片轮转策略为用户服务。

( 56. 作业与进程的主要区别是前者是由用户提交,后者是由系统自动生成。

( 67. 顺序查找只适用于存储结构为顺序存储的线性表。

( 78. 栈顶的位置是随着进栈和退栈操作而变化的。

( 89. 结构化程序设计主要强调的是程序的易读性。

( 9 10. 在结构化分析中,用于描述加工逻辑的主要工具有三种,即:结构化语言、判定表、判定树。

( 10 参考答案 :二、选择题 (每小题 1分,共 5分1. 分页式存储管理的主要特点是(11 。

11 (A 要求作业全部同时装入内存 (B 不要求作业装入到内存的连续区域(C 要求扩充外存容量 (D 不要求处理缺页中断2. 进程从运行状态进入就绪状态的原因可能是(12 。

12 (A 被选中占有处理机 (B 等待某一事件(C 等待的事件已发生 (D 时间片用完3. 多道程序设计是指(13 。

13 (A 在实时系统中并发运行多个程序 (B 在分布系统工程中同一时刻运行多个程序 (C 在一台处理机上同一时刻运行多个程序 (D 在一台处理机上并发运行多个程序 4. 需求分析中开发人员主要从用户那里了解(14 。

14 (A 软件如何做 (B 软件数据结构(C 软件做什么 (D 软件模块大小5. 对象实现了数据和操作的结合,使数据和操作 (15 于对象的统一体中。

15 (A 结合 (B 隐藏(C 封装 (D 抽象参考答案 :第二十九次:一、是非判断题(每小题 1分,共 10分( 判断下列各题是否正确,如正确,在客观答题纸上对应编号选 A ,否则选 B1. 在设备管理中通道是处理输入、输出的软件。

软件技术基础试卷一、选择题（请将答案填入表格，每空2分，共20分）1．“算法”是计算机处理问题过程的准确描述，描述的方法有伪代码、( )等。

A.分支树B.网络图C.语法结构图D.流程图2.一个顺序栈一旦说明，其占用存储空间的大小（）。

A．已固定 B. 可以改变 C. 动态改变 D. 不能改变3.直接影响和决定软件可维护性的软件特征有（）。

A．可操作性和可修改性 B. 可理解性和可测试性C. 可操作性和可理解性D. 可理解性和可读性4. SQL语言中，，删除一个表的命令是（）A．DELETE B. CLEAR C. DROP D. REMOVE 5．SQL语言中，如果想删除一个表中的数据，应该用哪种查询语言中的命令（）A．数据查询语言 B. 数据操纵查询语言DMLC. 数据定义查询语言DDLD. 数据控制查询语言DCL6. 在所有的排序方法中，关键字比较次数与记录的初始排咧次数无关的是（）。

A．快速排序 B. 插入排序 C. 冒泡排序 D. 简单选择排序7. 执行语句for(i=1;i++<4;);后，循环变量i的值是( )。

A．3 B. 4 C. 5 D. 18. 下列数据属于“字符串常量”的是( )。

A．abc B. "abc" C. 'abc' D. 'a'9. 为了表示关系x ≥ y ≥ z，应该使用的C语言表达式是( )。

A．(x >= y) AND (x >= z) B. (x >= y) && (y >= z)C. (x >= y >= z)D. (x >= y) || (y >= z)10. 设有变量定义语句char c1 = 'D',c2 = 'B';, 则对表达式c2-c1的描述正确的是( )。

A．有语法错误 B. 无意义 C. 值为2 D. 值为-2二、名词解释（每小题5分，共20分）1. 顺序表2. 虚拟存储管理3. 比较数据与信息4. 模块化三、问答题（20分）1．（10分）什么是进程？进程的三种状态之间是如何进行转换的？2．（5分）操作系统中，产生死锁的原因和必要条件分别是什么？3．（5分）软件工程中所讲述的数据字典包括那些内容？四、应用题（每小题10分，共40分）1．（10分）利用减半递推技术，写出求长度为n的数据中最大元素的递归算法。

一、单选题练习1．完整的计算机系统由（C）组成。

A．运算器、控制器、存储器、输入设备和输出设备B．主机和外部设备C．硬件系统和软件系统D．主机箱、显示器、键盘、鼠标、打印机2．以下软件中，（D）不是操作系统软件。

A．Windows xp B．unix C．linux D．microsoft office3．用一个字节最多能编出（D ）不同的码。

A. 8个B. 16个C. 128个D. 256个4．任何程序都必须加载到（C ）中才能被CPU执行。

A. 磁盘B. 硬盘C. 内存D. 外存5．下列设备中，属于输出设备的是（A）。

A．显示器B．键盘C．鼠标D．手字板6．计算机信息计量单位中的K代表（B ）。

A. 102B. 210C. 103D. 287．RAM代表的是（C ）。

A. 只读存储器B. 高速缓存器C. 随机存储器D. 软盘存储器8．组成计算机的CPU的两大部件是（A ）。

A．运算器和控制器 B. 控制器和寄存器C．运算器和内存 D. 控制器和内存9．在描述信息传输中bps表示的是（D）。

A．每秒传输的字节数B．每秒传输的指令数C．每秒传输的字数D．每秒传输的位数10．微型计算机的内存容量主要指（ A ）的容量。

A. RAMB. ROMC. CMOSD. Cache11．十进制数27对应的二进制数为( D )。

A．1011 B. 1100 C. 10111 D. 1101112．Windows的目录结构采用的是（A）。

A．树形结构B．线形结构C．层次结构D．网状结构13．将回收站中的文件还原时，被还原的文件将回到（D）。

A．桌面上B．“我的文档”中C．内存中D．被删除的位置14．在Windows 的窗口菜单中，若某命令项后面有向右的黑三角，则表示该命令项（A ）。

A．有下级子菜单B．单击鼠标可直接执行C．双击鼠标可直接执行D．右击鼠标可直接执行15．计算机的三类总线中，不包括（C ）。

A．控制总线B．地址总线C．传输总线D．数据总线16．操作系统按其功能关系分为系统层、管理层和（D）三个层次。

一、单项选择题1．若让元素1，2，3，4依次进栈，则出栈次序不可能出现_______的情况。

A．3，2，1，4 B．2，1，4，3 C．4，3，2，1 D．1，4，2，32．在一棵二叉树的二叉链表中，空指针域数等于非空指针域数加_______。

A．2 B．1 C．0 D．-13．利用3，6，8，12这4个值作为叶子结点的权，生成一棵哈夫曼树，该树的带权路径长度为_______。

A．55 B．29 C．58 D．384．若一个图的边集为{（A，B）（A，C）（B，D）（C，F）（D，E）（D，F）}，则从顶点A 开始对该图进行广度优先搜索，得到的顶点序列可能为_______。

A．ABCDEF B．ABCFDE C．ABDCEF D．ACBFDE5．若根据查找表（23，44，36，48，52，73，64，58）建立线性哈希表，采用H（K）=K%13计算哈希地址，则元素64的哈希地址为_______。

A．4 B．8 C．12 D．136．假定对元素序列（7，3，5，9，1，12，8，15）进行快速排序，则进行第一次划分后，得到的左区间中元素的个数为（）。

偷懒方法A．2 B．3 C．4 D．57．操作系统中，_______负责对进程进行调度。

A．处理机管理B．作业管理C．高级调度管理D．存储和设备管理8．进程与程序的主要区别是：_______。

Ａ．进程是静态的；而程序是动态的。

Ｂ．进程不能并发执行而程序能并发执行。

Ｃ．程序异步执行，会相互制约，而进程不具备此特征Ｄ．进程是动态的，而程序是静态的。

9．虚拟存储管理策略可以_______。

A．扩大逻辑内存容量B．扩大物理内存容量C．扩大逻辑外存容量D．扩大物理外存容量二、填空题1．在一个单链表中指针p所指向结点的后面插入一个指针q所指向的节点时，首先______，然后______。

2．一个顺序循环队列存在于a[M]中,假定队首和队尾指针分别为front和rear，则判断队空的条件为____________，判断队满的条件为______________。

《计算机软件技术基础》参考答案A一、单项选择题(每空1分，共50分)1-5 CBCBD 6-10 ADDCB11-15 ACABB 16-20 BLJCI21-25 CCABC 26-30 BADAB31-35 BCDBA 36-40 DDCDA41-45 DDCAC 46-50 BBCAB评分标准：本题每空1分，多选、少选、错选均不得分。

二、本题10分(1) v != NULL或v(2) x > v->val 或x != v->val(3) p->next(4) u->next(5) head->next评分标准：本题10分，每空2分，在(3)-(5)中未写出next扣1分三、本题10分(1) A!=NULL && B!=NULL(2) A->data==B->data(3) B=B->next;(4) A!=NULL(5) last->next=NULL;评分标准：本题10分，每空2分，在(2)中未写出data扣1分，在(3)和(5)中未写出next扣1分四、本题10分解：(1) A、B、C三个进程之间存在互斥的制约关系。

因为打印机属于临界资源，必须一个进程使用完之后另一个进程才能使用。

(2)mutex：用于互斥的信号量，初值为1。

各进程的代码如下：进程A 进程B 进程C... … ...... … ...P(mutex) P(mutex) P(mutex)申请打印机申请打印机申请打印机使用打印机使用打印机使用打印机V(mutex) V(mutex) V(mutex)… … …评分标准：本题10分，(1)题3分，(2)题7分，其中给出信号量含义和初值1分，三个进程代码各2分五、本题10分解：FIFO淘汰算法：内存块为3时，缺页中断（或称缺页次数、页面故障）为9；内存块为4时，缺页中断为10。

LRU淘汰算法：内存块为3时，缺页中断为10评分标准：本题10分，FIFO淘汰算法两种情况各3分,LRU淘汰算法1分,要求有分析过程六、本题10分解：段式存储管理的地址转换过程为：（1）根据逻辑地址中的段号查段表的相应栏目；（2）根据段内地址<段长度，检查地址是否越界；（3）若不越界，则绝对地址=该段的主存起始地址+段内地址。

《计算机软件技术基础》试题答案一、选择题（每题5分，共30分）1. 下列关于软件工程的描述，错误的是（D）。

A. 软件工程是计算机科学的一个分支B. 软件工程的目标是提高软件质量和生产率C. 软件工程包括软件开发、维护和管理等方面D. 软件工程只关注大型软件的开发2. 下列哪种编程范式主要用于描述程序逻辑和数据的结构？（B）A. 面向过程编程B. 面向对象编程C. 函数式编程D. 逻辑编程3. 下列关于软件测试的描述，错误的是（C）。

A. 软件测试是软件开发过程中的重要环节B. 软件测试的目的是发现和修正软件中的错误C. 软件测试无需考虑软件的性能和稳定性D. 软件测试分为单元测试、集成测试和系统测试等阶段4. 下列关于软件维护的描述，正确的是（B）。

A. 软件维护是指对软件进行升级和优化B. 软件维护包括纠正软件错误、改进软件性能和增加新功能等C. 软件维护不需要考虑软件的可维护性D. 软件维护仅限于软件开发完成后5. 下列关于软件项目管理工具的描述，错误的是（D）。

A. 软件项目管理工具可以协助项目经理进行项目规划B. 软件项目管理工具可以协助项目经理进行项目监控C. 软件项目管理工具可以协助项目经理进行项目沟通D. 软件项目管理工具无法协助项目经理进行项目风险管理二、填空题（每题5分，共30分）1. 软件生命周期可以分为______、______、______、______和______五个阶段。

答案：需求分析、设计、实现、测试、维护2. 在面向对象编程中，一个对象通常包括______和______两部分。

答案：属性、方法3. 软件测试的目的是______、______和______。

答案：发现错误、修正错误、提高软件质量4. 软件维护的类型包括______、______、______和______。

答案：纠错性维护、适应性维护、完善性维护、预防性维护5. 软件项目管理工具主要包括______、______、______和______。