《计算机软件技术基础》试题及答案
全国计算机软件技术考试试题及答案

全国计算机软件技术考试试题及答案考试科目:计算机软件技术基础试题一问题描述:编写一个程序,实现输入一个整数,输出该整数的阶乘。
答案: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.5.1 复习题1. 解释计算机程序的概念。
计算机程序(computer programs),简称程序,是指计算机的指令序列。
2. 什么是源代码程序?源代码是指以程序设计语言编写的、可读的语句和声明的集合,程序设计人员的工作就是使用程序设计语言编写源代码,源代码经过编译后转变为计算机可以执行的程序。
3. 什么是可执行程序?可执行程序是指包含了计算机可以直接执行的指令的文件。
为了与源代码相区别,可执行程序又被称为二进制代码。
4. 什么是计算机软件技术?计算机软件技术是与软件的设计、实施和使用相关的多种技术的统称。
软件的设计与实施涉及到程序设计语言、算法和数据结构、数据库系统、多媒体、软件工程等技术,软件的使用涉及到质量、可靠性、专利、知识产权、道德、法律等管理和技术。
5. 如何对软件进行分类?可以根据软件的功能进行分类,也可以根据软件的不同开发方式进行划分,还可以从软件的使用方式进行分类。
根据软件的功能来划分是一种主要的分类方式,可以把软件分为系统软件、编程软件和应用软件3大类型。
6. 什么是系统软件?系统软件(system software)指管理和控制计算机硬件、使计算机工作的软件。
系统软件是一种非常重要的软件类型,它为用户提供了一种操作计算机硬件的便捷方法,为其他程序提供了运行的基础。
7. 常见的系统软件有哪些?根据系统软件的功能特点,可以继续划分为操作系统、设备驱动程序、实用工具以及其他系统软件。
8. 什么是操作系统?操作系统(operating system,OS)是位于计算机系统中的硬件和软件之间的接口,负责管理和协调计算机硬件的操作和计算机有限资源的共享。
9. 列出3个典型的操作系统。
主要的操作系统包括微软公司的Windows系列操作系统、Unix和类Unix操作系统、苹果公司的Mac OS X操作系统、Linux操作系统等。
任意列出3个即可。
10. 什么是编程软件?编程软件(programming software)又称为编程工具(programming tool)或软件开发工具(software development tool),是一种软件开发人员用于创建、调试、维护其他程序和应用软件的软件工具。
14秋天大《计算机软件技术基础(1)》在线作业一答案

《计算机软件技术基础(1)》在线作业一1. 在设计阶段,当双击窗体上的某个控件时,所打开的窗口是()。
A. 工程资源管理器窗口B. 工具箱窗口C. 代码窗口D. 属性窗口正确答案:C 满分:5 分得分:52. 下面哪条语句可以正确地声明一个动态数组:()。
A. Dim A(n) As IntegerB. Dim A(1 To n) As IntegerC. Dim A() As IntegerD. Dim A( , ) As Integer正确答案:C 满分:5 分得分:53. 从键盘上输入两个字符串,分别保存在变量str1、str2中。
确定第二个字符串在第一个字符串中起始位置的函数是()。
A. LeftB. MidC. StringD. Instr正确答案:D 满分:5 分得分:54. 下列叙述中正确的是()。
A. 在窗体的Form_Load事件过程中定义的变量是全局变量B. 局部变量的作用域可以超出所定义的过程C. 在某个Sub过程中定义的局部变量可以与其它事件过程中定义的局部变量同名,但其作用域只限于该过程D. 在调用过程时,所有局部变量被系统初始化为0或空字符串正确答案:C 满分:5 分得分:55. 设标签Label1的Caption属性值为默认值,则该标签控件Name属性和Caption属性的值分别为()。
A. “Label”、“Label”B. “Label1”、“Label1”C. “Label”、“Label1”D. “Label1”、“Label”正确答案:B 满分:5 分得分:56. 下面的动作中,不能引发一个按钮Click事件的是:()。
A. 在按钮上单击B. 在按钮上右击C. 把焦点移至按钮上,然后按回车键D. 如果按钮上有快捷字母,按“Alt+该字母”正确答案:B 满分:5 分得分:57. 在窗体Form1的Click事件过程中有以下语句:Label1.Caption=”Visual BASIC”设标签的原Caption属性值为默认值,则该语句执行之后该标签控件Name属性和Caption属性的值分别为()。
最新计算机软件技术基础(第三版)习题答案

软件:是指计算机程序、方法、规则的文档以及在计算机上运行它时所必须的数据。
计算机软件一般分为系统软件和应用软件。
1.8软件技术发展的几个阶段各有什么特点?它与硬件的关系如何?
第一阶段:高级语言阶段
特点:这一时期,编译技术代表了整个软件技术,软件工作者追求的主要目的是设计和实现在控制结构和数据结构方面表现能力强的高级语言。但在这一时期内,编译系统主要是靠手工编制,自动化程度很低。
信息和数据的关系可以归结为:
1.信息是有一定含义的数据。
2.信息是经过加工(处理)后的数据。
3.信息是对决策有价值的数据。
1.2信息有哪些基本属性?
z信息的基本属性有:
1.事实性。
2.等级性。
3.可压缩性。
4.可扩散性。
5.可传输性。
6.共享性。
7.增值性和再生性。
8.转换性。
1.3计算机的主要特点是什么?
第一章
1.1什么是信息?信息与数据的区别和联系在何处?
信息定义之一:信息是现实世界中存在的客观实体、现象、关系进行描述的数据。
信息定义之二:信息是经过加工后并对实体的行为产生影响的数据。
与数据的区别和联系:
数据定义:数据是现实世界客观存在的实体或事物的属性值,即指人们听到的事实和看到的景象。
我们把这些数据收集起来,经过处理后,即得到人们需要的信息。
9
POS
1
4
7
10
12
13
14
15
16
NUM
3
3
3
2
1
1
1
1
4
2.27试说明树与二叉树有何不同?为何要将一般树转换为二叉树?
《计算机软件技术基础》习题及参考答案

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.面向对象的设计方法与传统的的面向过程的方法有本质不同,它的基本原理是______。
天大15秋季《计算机软件技术基础(1)》在线作业二 答案

《计算机软件技术基础(1)》在线作业二一、单选题(共 10 道试题,共 50 分。
)1. 表达式 5 Mo 3+3\5*2的值是()。
. 0. 2. 4. 6正确答案:2. 设x=4,y=8,z=7,以下表达式的值x<y n (Not y>z) Or z<x是()。
. 1. -1. Tru. Fls正确答案:3. 当一个复选框被选中时,它的Vlu属性的值是()。
. 3. 2. 1. 0正确答案:4. 以下关于Msgox的叙述中,错误的是()。
. Msgox函数返回一个整数. 通过Msgox函数可以设置信息框中图标和按钮的类型. Msgox语句没有返回值. Msgox函数的第二个参数是一个整数,该参数只能确定对话框中显示的按钮数量正确答案:5. 以下关于多重窗体程序的叙述中,错误的是()。
. 用Hi方法不但可以隐藏窗体,而且能清除内存中的窗体. 在多重窗体程序中,各窗体的菜单是彼此独立的. 在多重窗体程序中,可以根据需要指定启动窗体. 对于多重窗体程序, 需要单独保存每个窗体正确答案:6. 以下叙述中错误的是()。
. 在KyPrss事件过程中不能识别键盘的按下与释放. 在KyPrss事件过程中不能识别回车键. 在Kyown和KyUp事件过程中,将键盘输入的""和""视作相同的字母. 在Kyown和KyUp事件过程中,从大键盘上输入的"1"和从右侧小键盘上输入的"1"被视作不同的字符正确答案:7. 以下叙述中错误的是()。
. 事件过程是响应特定事件的一段程序. 不同的对象可以具有相同名称的方法. 对象的方法是执行指定操作的过程. 对象事件的名称可以由编程者指定正确答案:8. 在窗体上画一个名称为Timr1的计时器控件,要求每隔0.5秒发生一次计时器事件,则以下正确的属性设置语句是()。
. Timr1.Intrvl=0.5. Timr1.Intrvl=5. Timr.Intrvl=50. Timr1.Intrvl=500正确答案:9. 以下关于文件的叙述中,错误的是()。
计算机软件技术基础教程(第二版)习题及答案

第1章习题部分答案1. 操作系统的发展分为那几个阶段?解:操作系统的发展经历了三个阶段:操作系统的酝酿阶段、操作系统的形成阶段、操作系统的理论化和标准化阶段。
2. 计算机软件技术开发系统包括那几个阶段?解:计算机软件开发系统的发展经历了四个阶段:机器语言阶段、汇编语言阶段、高级语言阶段、面向对象语言和可视化语言阶段。
3. 计算机软件技术的主要范畴是什么?解:计算机软件技术的主要范畴包括软件工程技术、程序设计技术、软件工具环境技术、系统软件技术、数据库技术、实时软件技术、网络软件技术、与实际工作相关的软件技术等八个领域的内容。
4. 从软件技术的发展现状来看有哪些值得我们注意的问题?解:从软件技术的发展现状来看有以下几个值得我们注意的问题:1)软件危机2)软件技术标准,软件版权和软件价值评估3)软件技术的基础研究。
1第2章习题部分答案1. 什么是软件危机?软件危机的表现有哪些?解:软件开发技术的进步为能满足发展的要求,在软件开发中遇到的问题找不到解决的方法,问题积累起来形成了尖锐的矛盾,导致了软件危机。
2. 软件危机产生的原因是什么?解:造成软件危机的原因是由于软件产品本身的特点以及开发软件的方式、方法、技术和人员引起的。
1)软件规模越来越大,结构越来越复杂。
2)软件开发管理困难而复杂。
3)软件开发费用不断增加。
4)软件开发技术落后。
5)生产方式落后。
6)开发工具落后,生产率提高缓慢。
3. 常见的软件过程模型有哪些?解:常见的软件过程模型有瀑布模型、增量模型、演化过程模型、敏捷开发4. 如何对软件质量进行评价?解:软件质量的评价主要围绕可维护性、可靠性、可理解性和效率这几个方面进行。
2第3章习题部分答案1. 软件可行性研究的目的是什么?软件可行性研究的任务又是什么?解:软件可行性研究的目的就是用最小的代价在尽可能短的时间内确定该软件项目是否能够开发,是否值得去开发。
可行性研究的任务首先需要进行概要的分析研究,初步确定项目的规模和目标,确定项目的约束和限制,把他们清楚地列举出来。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
《计算机软件技术基础》试题
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)
2C. O(n) D. O(n)
4.设A是一个线性表(a1,a2,?,an),采用顺序存储结构,则在等概率的前提下,平均每插入一个元素需要移动的元素个数为 B ,平均每删除一个元素需要移动的元素个数为A ;若元素插在ai与ai+1之间(0≤I≤n-1)的概率为
元素所要移动的元素个数为 C ; 2(n?i),则平均每插入一个n(n?1)
n?1 2
2n?1C. 3A. n 23n?1D. 4B.
5.下列函数中,按它们在n??时的无穷大阶数,最大的是 D 。
A. logn
B. nlogn
n/2C. 2 D. 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. n
B. 2n-1
C. n-1
D. 2n
8.下面的程序段是合并两个无头结点链表(ha和 hb)为一个无头结点链表ha的过程,作为参数的两个链表都是按结点的data域由大到小链接的。
合并后新链表的结点仍按此方式链接。
请填写下述空框,使程序能正确运行。