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)以上为三道试题的答案，希望能够帮助您顺利通过全国计算机软件技术考试。
2002年4月全国计算机等级考试二级笔试试卷基础部分和QBASIC语言程序设计
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. 在设备管理中通道是处理输入、输出的软件。
2002同济大学计算机软件技术基础试卷
软件技术基础试卷一、选择题（请将答案填入表格，每空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）三个层次。
《计算机软件技术基础》习题及参考答案
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．若让元素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，则判断队空的条件为____________，判断队满的条件为______________。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
软件技术基础试卷
一、选择题（请将答案填入表格，每空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. 数据操纵查询语言DML
C. 数据定义查询语言DDL
D. 数据控制查询语言DCL
6. 在所有的排序方法中，关键字比较次数与记录的初始排咧次数无关的是（）。
A．快速排序 B. 插入排序 C. 冒泡排序 D. 简单选择排序
7. 执行语句for(i=1;i++<4;);后，循环变量i的值是( )。
A．3 B. 4 C. 5 D. 1
8. 下列数据属于“字符串常量”的是( )。
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的数据中最大元素的递归算法。
设n=2k，其中k≥1。
2．（10分）给定一个不带头结点的线性链表（头指针为head），如何实现在一个结点p的前面插入一个结点s？要求写出具体的实现算法，描述语言采用类C语言。
3．（10分）将表达式)
t
g
r
d
h
c
+
+用表达式树表示。
-
a-
b
f
x
(
,
/
,
/
*
z
*s
/(
)
y
4．（10分）依次输入下列元素序列：56，78，34，45，37，94，59，17，31，20，72，试构造一棵二叉排序树。