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)以上为三道试题的答案，希望能够帮助您顺利通过全国计算机软件技术考试。

FOR k=j TO 6
a=a+1
NEXT k
NEXT j
NEXT i
PRINT a
END
在运时输出a的值是
A) 12 B) 14 C) 43 D) 60
(30) 有如下程序
INPUT op$
IF op$="+" THEN a=a+2
(27) 有如下一组程序语句
DEFSTR A-C
A="12"
B="34"
C="56"
PRINT A+B+C
运行时的输出结果是
A) "123456" B) 123456 C) 102 D) 显示出错信息
(28) 有如下一组程序语句
(20) 在QBASIC中表达式ASC("F")的类型是
A) 字符表达式 B) 关系表达式 C) 算术表达式 D) 逻辑表达式
(21) 在QBASIC中,下面语句中有非法调用的是
A) x=SQN(-1) B) x=FIX(-1) C) x=SQR(-1) D) x$=CHR$(65)
（38）有如下程序，
a$="type":b$="mismatch"
PRINT LCASE$(a$)+" "+UCASE$(b$)
END
运行时输出的结果是
A）type mismatch B）Type Mismatch
C）type MISMATCH D）TYPE mismatch
A) PRINT"a";"+";"+b" B) PRINT a+b

二级等级考试软件技术基础试题及答案一、选择填空题：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）三个层次。

A. 存储结构 B. 物理结构 C. 逻辑结构 D. 物理和存储结构
4．以下数据结构中不属于线性数据结构的是______。
A. 队列 B. 线性表 C . 二叉树 D. 栈
5．在计算机中，算法是指______。
A. 查询方法 B. 加工方法 C. 解题方案的准确而完整的描述 D. 排序方法
6．在下列选项中，哪个不是一个算法一般应该具有的基本特征______。
B. 随机存取的存储结构、顺序存取的存储结构
C. 随机存取的存储结构、随机存取的存储结构
D. 任意存取的存储结构、任意存取的存储结构
14．下列关于栈的描述中错误的是。
A.栈是先进后出的线性表B.栈只能顺序存储
C.栈具有记忆作用D.对栈的插入和删除操作中，不需要改变栈底指针
15．栈底至栈顶依次存放元素A、B、C、D，在第五个元素E入栈前，栈中元素可以出栈，则出栈序列可能是______。
A. 程序的规模 B. 程序的易读性 C. 程序的执行效率 D. 程序的可移植性
30．对建立良好的程序设计风格，下面描述正确的是______。
A. 程序应简单、清晰、可读性好 B. 符号名的命名要符合语法
C. 充分考虑程序的执行效率 D. 程序的注释可有可无
31．下面对对象概念描述错误的是______。
A. 任何对象都必须有继承性 B. 对象是属性和方法的封装体
C. 对象间的通讯靠消息传递 D. 操作是对象的动态性属性
32．在面向对象方法中，一个对象请求另一对象为其服务的方式是通过发送______。
A. 调用语句 B. 命令 C. 口令 D. 消息
33．面向对象的设计方法与传统的的面向过程的方法有本质不同，它的基本原理是______。

一、单项选择题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. 软件项目管理工具主要包括______、______、______和______。

《计算机软件技术基础》参考答案及评分标准一、单项选择题（每空1分，共50分）评分标准：每空1分，错选、多选、漏选均不得分。

51.（本题共10分）评分标准：每空2分，如果答案比较接近正确答案给1分。

52.（本题共10分）缺页中断率f= 9/12=75%缺页中断率f= 7/12=58.3%评分标准：每小题5分，共10分。

其中缺页中断行1分，每出现一处错误扣0.5分，出现两处或以上错误，本 项得0分。

中断率计算1分，写对公式得0.5分。

如果未写计算公式结果正确，不扣分； 如果未写公式但结果有误，则本项得0分。

页面调试3分。

每当有一列中有错误则扣0・5分，至本项扣至0分为止。

53 .（本题共10分）对11个元素进行折半查找的判定树如下图所示：第i 层的元素的查找长度为i,所以平均查找长度为jffi = ^Q+2x2÷3x4⅞4x ＜） = 3LRU评分标准:判定树6分，当有一个元素的位置错误时扣0・5分。

平均查找长度4分。

如果直接写结果，则结果正确得4分，结果为5、5.5 或6得2分，结果为2至4间某数得1分。

如果写有过程，正确指明查找每个元素的概率得1分，给出每个元素的查找长度得1分，计算公式正确得1分，结果正确得1分。

54.（本题共10分）进行堆排序的过程如下:初始记录: 46 24 53 34 36 58 86 75 37 44第1趟排序: 36 75 58 37 44 46 53 34 24 [86]第2趟排序: 24 44 58 37 36 46 53 34 [75 86]第3趟排序: 34 44 53 37 36 46 24 [58 75 86]第4趟排序: 24 44 46 37 36 34 [53 58 75 86]第5趟排序: 24 44 34 37 36 [46 53 58 75 86]第6趟排序: 36 37 34 24 [44 46 53 58 75 86]第7趟排序: 24 36 34 E37 44 46 53 58 75 86]第8趟排序: 34 24 E36 37 44 46 53 58 75 86]第9趟排序: 24 E34 36 37 44 46 53 58 75 86]即最终排序结果为：24 34 36 37 44 46 53 58 75 86o评分标准：每趟排序结果和最终排序结果正确得1分，如果该行有错，则出现一处错误扣0.5分，出现两处或以上错误本行得。

1、计算机系统与软件的关系：软件是计算机系统的一部分，体现了计算机应用能力与水平2、软件的三层含义？个体含义：特指具体的软件；整体含义：个体含义的全体；学科含义：软件理论、方法与技术所组成的学科。

3、软件特性：抽象性、知识性、复杂性、复用性。

4、软件分类？软件理论：算法理论与数据理论；软件系统：应用软件、支撑软件与系统软件；软件开发：软件工程。

第二章5、算法是一类问题过程的一种求解方法，该方法可用一组有序的计算机步骤或过程表示。

6、算法不是程序，算法高于程序。

算法是程序的框架与灵魂，而程序是算法的实现。

7、算法的五大特征：能行性、确定性、有穷性、输入、输出。

8、算法的两大基本要素？算法的操作：四种基本操作（算法、逻辑、比较、传输）；算法的控制：三种基本控制（顺序、选择、循环）。

9、四种常用的算法设计方法？枚举法：穷举所有可能的方法；递归法：自己调用自己的方法；分治法：将问题分解成若干的方法；回溯法：试探性的求解方法。

10、算法的评价：算法的正确性；算法的时间效率分析；算法的空间效率分析。

11、算法的时间效率分析，用T（n）=O（f（n））表示,常用六种：常用阶O （l）；对数阶O（log2 n）；线性阶O（n）；线性对数阶O（n log2 n）.；平方阶（立方或K方阶）O（n2），O（n3），O（nk）；指数阶O（2n）。

12、六个完整算法表示：算法名、算法输入、算法输出、算法流程、算法正确性、算法分析第三章13、数据是按一定规则组织的符号串，并被识别。

14、数据是由数据结构与数据值组成。

15、数据的三个结构层次？客观世界：事物与事物之间的关联；逻辑世界：数据逻辑结构与逻辑值；物理世界：数据物理结构与物理值。

16、数据元素是命名的数据单位。

17、数据操作：数据操作的总称。

18、数据操作分为？数据值操作：定位、读及增加、删除、修改操作；数据结构操作：创建、删除、查询、修改操作。

19、数据结构：以（狭义）数据结构为核心所构成的数据与数据操纵的结合体，也广义结构。

2024年软件资格考试程序员(基础知识、应用技术)合卷(初级)复习试卷(答案在后面)一、基础知识（客观选择题，75题，每题1分，共75分）1、在计算机中，CPU的主要功能是什么？2、以下哪个符号表示十六进制数？3、计算机网络中，TCP/IP协议的核心是什么？请列举TCP/IP协议中的三个核心层次。

4、在软件设计中，什么是面向对象程序设计（OOP）？请列举OOP的三个主要特性。

5、数据库系统中常用的数据模型有哪几种？请列举并简要说明每种模型的特点。

6、计算机网络中常见的传输介质有哪些？请列举并简要说明它们的特性。

7、在计算机中，下列哪种数据类型用于表示整数？A. 字符型B. 浮点型C. 整数型D. 布尔型8、以下哪个关键字用于定义一个类的私有成员？A. publicB. privateC. protectedD. friend9、在计算机中，下列哪种数据类型是用于存储字符数据的？A. 整型B. 字符串C. 浮点型D. 布尔型 10、以下哪个函数不是Java语言中的内置函数？A. isNull()B. equals()C. toUpperCase()D. subtract()11、操作系统中的文件系统负责 ______ 。

A. 存储文件数据及其相关属性信息B. 管理内存资源C. 控制输入输出设备D. 实现网络通信功能12、下列关于数据结构的描述中，正确的是 ______ 。

A. 数据结构就是数据存储的方式和结构B. 数据结构不包括数据的运算方法C. 数据结构主要用于数据库管理系统中的数据处理D. 数据结构主要用于提高数据存储的速度和效率13、数据库系统概述•题目：在数据库系统中，以下哪个不是关系型数据库管理系统（RDBMS）的特征？A. 数据独立性B. 数据共享性C. 数据冗余控制D. 数据安全性14、数据结构与算法•题目：以下哪种数据结构用于存储一组有序的元素？A. 栈B. 队列C. 数组D. 链表15、请解释什么是面向对象编程？16、描述一下异常处理在软件测试中的重要性。

7、对J一个头指针为head的带头结点的单链表，判定该表为空的条件是( )。

(A) head=NULL；(B) head->next=NULL；(C) head->next=head；(D) head!=NULL；8、假定利用数组a[N]顺序存储一个栈，用top表示栈顶指针，top=-l表示栈空，已知栈未空，则退栈并返回栈顶元素时所执行的操作为( )。

(A) return a[一top]: (B) return a [top一]；(C) return a[++top]: (D) return a[top++]:9、在一个长度为n的顺序存储的线性表中，向第i个元素(IWiWn+l)位置插入一个新元素时，需要从后向前依次后移( )元素。

(A) n-i (B) n-i+1 (C) n-i-1 (D) i10、采用分段存储管理的系统中，若地址用24位表示，其中8位表示段号，则允许每段的最大长度是( )。

(A) 224(B) 216(C) 28(D) 23211、若根据查找表建立长度为m的线性哈希表，假定对一个元素第一次计算的地址为d,如冲突，则下一次的地址为( )。

(A) d (B) d+1 (C) (d+1) /m (D) (d+1) mod m12、表达式a/ (b-d) +c的波兰表示式为( )。

(A) abdc/-+ (B) abd-/c+ (C) abd/-c+ (D) +-/abdc13、在一个单链表中，若要在P所指向的结点之后插入一个新结点，则需要相继修改( )个指针域的值。

(A) 1 (B) 2 (C) 3 (D)414、将两个各有n个元素的有序表归并为一个有序表时，其最少的比较次数是( )(A) n (B) 2n-l (C) n-1 (D) 2n15、设计一个判别表达式中左、右括号是否配对出现的算法，采用( )数据结构最佳。

(A)线形表的顺序存储结构(B)队列(C)线形表的链式存储结构(D)栈计算机软件技术基础()试 题一、单项选择题(第1-15题，每小题2分，共30分)1、 已知三对角矩阵A[1..9, 1..9]的每个元素占2个单元，现将其三条对角线上的元素逐行存储在起始地址为1000的连续内存单元中则元 素A[7, 8]的地址为()。

计算机软件技术基础 (1) 试题学习中心专业学号姓名一、判断题（共8题，每空2分，共计16分）1、VB编译生成的可执行文件不再需要工程文件与各个模块文件。

（ 0 ）2、VB程序中不区分代码字符的大小写。

（ 1 ）3、当把浮点数赋给整型变量时，会出现溢出错误。

（ 1 ）4、在同一作用域中，变量名不能重复。

（ 1 ）5、日期时间型变量既可以保存日期值，也可以保存时间值，但不能同时保存日期和时间值。

（ 0 ）6、框架控件和形状控件都不能响应用户的鼠标单击事件。

（ 0 ）7、当定时器控件的Interval属性值为0时，会连续不断地发送Timer事件。

（ 1 ）8、一个菜单项是不是分隔条，由Caption属性决定。

（ 1 ）二、选择题（共10题，每题2分，共计20分）1.多个语句可以书写在同一行上，但它们之间要加 AA、：B、；C、，D、、2.在窗体Form1的Click事件过程中有以下语句：Label1.Caption=”Visual BASIC”设标签的原Caption属性值为默认值，则该语句执行之后该标签控件Name属性和Caption属性的值分别为 AA、“Label1”、“Visual BASIC”B、“Label1”、“Caption”C、“Label”、“VisualBASIC”D、“Label”、“Label1”3.下面几对数据类型中，哪一对所占的内存大小一致： BA、Integer、SingleB、 Integer、BooleanC、 Date、SingleD、 Long、Variant4.下面哪条语句可以正确地声明一个动态数组： BA、 Dim A(n) As IntegerB、 Dim A(1 To n) As IntegerC、 Dim A() As IntegerD、 Dim A( , ) As Integer5.如果在模块的声明段中有Option Base 0语句，则在该模块中使用Dim a(7,3 To 5)声明的数组有 C 个元素A、 21B、 28C、 24D、326.菜单控件没有下面哪一个属性： DA、CaptionB、CheckedC、EnabledD、Value7.一个菜单项是不是一个分隔条，是由： B 属性决定的A、 NameB、CaptionC、EnabledD、Visible8.以下面哪种方式打开的文件，只能读不能写： DA、 InputB、OutputC、RandomD、Append9.下列函数中，返回值是字符串的是： AA、 ChrB、 InStrC、 ValD、 Asc10.调用一次Circle方法，不能绘制出下面哪个图形： DA、圆弧B、椭圆弧C、扇形D、螺旋线三、填空题（共7题，每题2分，共计14分）1、设有32块的物理存储区，每块1024字节，物理地址是 15 位。

《计算机软件技术基础》试题1.线性表的链式存储结构与顺序存储结构相比优点是 CD 。

A. 所有的操作算法实现简单B. 便于随机存取C. 便于插入和删除D. 便于利用零散的存储器空间2.线性表是具有n 个 C 的有限序列。

A. 表元素B. 字符C. 数据元素D. 数据项E. 信息项3.若长度为n 的线性表采用顺序存储结构，在其第I 个位置插入一个新元素的算法的时间复杂度为 C 。

（1≤I ≤n+1）A. O(0)B. O(1)C. O(n)D. O(n 2)4.设A 是一个线性表(a 1,a 2,…,a n )，采用顺序存储结构，则在等概率的前提下，平均每插入一个元素需要移动的元素个数为 B ，平均每删除一个元素需要移动的元素个数为A ；若元素插在a i 与a i+1之间(0≤I ≤n-1)的概率为)1()(2+-n n i n ，则平均每插入一个元素所要移动的元素个数为 C ； A. 21-n B.2n C. 312+n D. 413+n 5.下列函数中，按它们在∞→n 时的无穷大阶数，最大的是 D 。

A. log nB. nlog nC. 2n/2D. n!6.A. s->next=p+1; p->next=s;B. (*p).next=s; (*s).next=(*p).next;C. s->next=p->next; p->next=s->next;D. s->next=p->next; p->next=s;7.将两个各有n 个元素的有序表归并为一个有序表时，其最少的比较次数是 A 。

A. nB. 2n-1C. n-1D. 2n8.下面的程序段是合并两个无头结点链表(ha 和 hb)为一个无头结点链表ha 的过程，作为参数的两个链表都是按结点的data 域由大到小链接的。

合并后新链表的结点仍按此方式链接。

请填写下述空框，使程序能正确运行。

软件技术基础系班级姓名成绩得分评卷人一、填空题（每空 1 分，共 25 分）1.数据构造作为一门学科，主要研究数据的、储存构造以及三方面内容。

2.当对一个线性表常常进行插入或删除操作时，则宜采纳储存构造；而常常进行的是接见操作，而极少进行插入或删除操作时，则宜采纳储存构造。

3.在线性构造中，首结点有个前驱结点，其他每个结点有且只有个前驱结点。

4.限制在表的一端进行插入，在表的另一端进行删除的线性表称为；限制在表的一端进行插入和删除运算的线性表称为。

5.一个 8 阶的下三角矩阵B 按行优先次序压缩储存在一维数组中，则数组的大小应设为。

6.依据二叉树的定义，拥有 3 个结点的二叉树形态有种；拥有65 个结点的完好二叉树其深度为; 深度为 10 的完好二叉树最多有个结点7.在长度为 n 的次序表的第i 个地点上插入一个元素，元素的挪动次数为；删除第 i 个元素时，需要以前向后挨次前移个元素。

(1 ≤i ≤n+1)8.次序储存构造的循环行列中，设front 和 rear 分别为队头和队尾指示器，该行列中能寄存的最大元素的个数为M AX-1 ，则判断行列为满的条件为，而判断行列为空的条件是。

9.设 D={A ，B ，C ，D， E} ，R={<A ，B> ，<C ，D> ，<D ，B> ，<C ，E>} ，构造（ D，R ）描绘的数据构造是。

10.系统出现死锁必定是同时保持了，，和环路条件这四个必需条件。

11.操作系统经过记录、追踪、控制进度的履行，它是进度存在的独一标记。

作业调动程序是从处于状态的作业中选用一个作业并把它装入主存。

12A. 软件生命周期瀑布模型一般可分为问题剖析、、、和软件保护五个阶段。

,得分评卷人二、选择题（每题 1 分，共 10 分）1.已知： int x;以下语句正确的选项是（）。

A. int *p=&x;B. int *p=x;C. int p=&x;D. int *p=*x;2.int a[ ]={1,2,3,4,5},b[5],*p;则以下语句中不正确的语句是（）。