计算机软件基础(二)历年真题
- 格式:doc
- 大小:1.49 MB
- 文档页数:54
2.8 已知线性表L(a1,a2,…,an)元素按递增有序排列,用向量作存储结构,试编写算法:删除表中在c与d(c≤d)之间的元素。
解:dele(L,n,c,d) 1. k=02. for i=1 to n3. if L[i]≥c.and. L[i]≤d4. k←k+15. endif6. if L[i]>d7. L[i-k]←L[i]8. endif9. endfor10. n←n-k11. return2.92.21 有一铁路交换站如题图(栈),火车从右边开进交换站,然后再开到左边,每节车厢均有编号如1,2,3,…,n。
请问:(1)当n=3和n=4时有哪几种排序方式?哪几种排序方式不可能发生?(2)当n=6时,325641这样的排列是否能发生?154623的排列是否能发生?N=3时可能的出栈序列:123 1S1X2S2X3S3X132 1S1X2S3S3X2X213 1S2S2X1X3S3X231 1S2S2X3S3X1X312 CAB321 1S2S3S3X2X1XN=4,不可能的排列:4312 4213 4231 4123 4132 3124 3142 3412 1423 2413N=6时,325641可能154623不可能2.23 试画出表达式A*(B-D)/D+C**(E*F)执行过程中NS,OS栈的变化情况。
D/T1=T2 T2*A=T3 E*F=T4 T4**C=T5 T5+T3=T62.22 D )B -(*A ;C +T2 *A ;)F *E (**C +T3 ;;T4 **C +T3 ;;T5 +T3 ;D /T1 *A ;;T6 ;2.26 用三元组和带行辅助向量形式表示下列稀疏矩阵:(1):⎥⎥⎥⎥⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎢⎢⎢⎢⎣⎡--00028000000910000000060000003110150220015 (2):⎥⎥⎥⎥⎥⎥⎥⎥⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎢⎢⎢⎢⎢⎢⎢⎢⎣⎡---300060200120000000070000040000000000200000001200040002000000304030050006001526000130008 (1) 带行辅助向量行 列 值 1 1 8 1 5 -13 1 9 26 2 1 15 246行 列 值1 1 15 1 4 22 1 6 -15 2 2 11 23 3 34 -65 1 91 6328i 1 2 3 4 5 6 POS1 4 6 7 7 8NUM 3 2 1 0 1 12.282.29前8行:1+2+4+8+16+32+64+128+256=511 第9行:满的尾512 加起来超过1000 1000-511=489这是第9行的度为1的结点 489/2=244余1256-244=12 12-1=11 这是第8行度为1的结点 则度为1的结点数:n1=489+11=500 度为2的结点数:n2=n1-1=499 度为0的节点数:n0=11个节点只有非空左子树 11个结点只有非空右子树第一种做法: N1=0/1,N 是奇N1=0;N 是偶N1=1 N=1000,N1=1 1000=N0+1+N2 1 N0=N2+1 2 N0=500,N2=499第二法: N=1000,29<N<210 完全二叉的深度H=10 第10层叶子结点数:N01=N-(29-1)=1000-511=489 第10层总结点数:29 =512 第10层空的结点数:512-489=23 空结点数是奇数N1=1 第9层叶子结点数:N02=(23-1)/2=11 总叶子结点数:N0=N01+N02=489+11=500 N2=N-N0-N1=1000-500-1=499 度为3的树,1个度为1的结点,3个度为2的结点,4个度为3的结点,求叶子结点数? N=N0+N1+N2+N3=N0+1+3+4 B=N-1=N1+2*N2+3*N3=1+2*3+3*4=19N=20N0=122.30 设一棵二叉树其中序和后序遍历为中序:BDCEAFHG 后序:DECBHGFA画出这棵二叉树的逻辑结构,并写出先序遍历结果。
1.计算机基础知识:-什么是计算机硬件?请举例说明。
-什么是计算机软件?请举例说明。
-计算机内存的作用是什么?请简要描述。
-什么是计算机网络?描述一下计算机网络的组成部分。
2.操作系统:-什么是操作系统?它的主要功能是什么?- 请简要描述一下Windows操作系统的特点。
-什么是文件管理系统?请简要描述一下文件管理系统的主要功能。
-描述一下操作系统的进程管理和内存管理的作用。
3.办公软件:- 请简要描述一下Microsoft Word的主要功能和用途。
- 如何在Microsoft Excel中设置单元格的公式?- 描述一下Microsoft PowerPoint的主要功能和用途。
- 如何在Microsoft Outlook中设置邮件的自动转发功能?4.数据库:-什么是数据库?请简要描述一下数据库的特点。
-请简要描述一下关系型数据库的基本概念和特点。
-描述一下数据库的常用操作语言SQL的基本语法。
-什么是数据库事务?请简要描述一下数据库事务的特性和作用。
5.网络基础:-请简要描述一下计算机网络的基本原理和分类。
-什么是TCP/IP协议?请简要描述一下TCP/IP协议的主要特点。
- 描述一下Internet的发展历程和目前的主要特点。
以上是一些计算机二级的历年真题题目的例子,希望对你的学习有帮助。
但需要注意的是,真题是根据考试大纲和模式不断变化的,所以在备考时,最好以最新的考试大纲和真题为准。
此外,建议多做题,不仅可以巩固知识,还能了解考试的难度和命题思路,提高备考策略。
祝你考试顺利!。
计算机二级考试精选真题及答案一、单项选择题(每题2分,共20分)1.在计算机系统中,CPU是指什么?A.存储器B.输入设备C.控制器D.中央处理器答案:D2.下列哪个选项是计算机病毒的特点?A.可执行性B.可读性C.可编辑性D.可删除性答案:A3.以下哪个软件不是操作系统?A.WindowsB.LinuxC.ExcelD.MacOS答案:C4.在计算机存储器中,1GB等于多少MB?A.1024B.512C.1000D.256答案:A5.以下哪个选项是计算机硬件?A.操作系统B.应用软件C.显示器D.数据库答案:C6.下列哪个选项是计算机的输入设备?A.打印机B.键盘C.鼠标D.显示器答案:B7.在计算机术语中,什么是“字节”?A.8位二进制数B.16位二进制数C.32位二进制数D.64位二进制数答案:A8.以下哪个选项是计算机的输出设备?A.键盘B.鼠标C.显示器D.硬盘答案:C9.在计算机中,RAM代表什么?A.随机存取存储器B.只读存储器C.可编程只读存储器D.硬盘存储器答案:A10.以下哪个选项是计算机的网络协议?A.HTTPB.FTPC.TCP/IPD.以上都是答案:D二、多项选择题(每题3分,共15分)1.计算机硬件包括以下哪些组件?A.中央处理器B.存储器C.输入设备D.输出设备答案:ABCD2.以下哪些是计算机病毒的传播途径?A.电子邮件B.网络下载C.移动存储设备D.社交媒体答案:ABCD3.计算机操作系统的主要功能包括?A.管理硬件资源B.提供用户界面C.运行应用程序D.网络通信答案:ABCD4.以下哪些是计算机存储设备的类型?A.硬盘B.固态硬盘C.光盘D.优盘答案:ABCD5.计算机软件可以分为哪些类型?A.系统软件B.应用软件C.游戏软件D.办公软件答案:AB三、判断题(每题1分,共10分)1.计算机病毒是一种程序,它能够自我复制并传播到其他计算机上。
(对)2.计算机的CPU速度越快,其性能就越好。
全国计算机二级考试历年真题(整理)第一篇:全国计算机二级考试历年真题(整理)05年试卷一、选择题((1)~(35)每小题2分,共70分下列各题A)、B)、C)、D)四个选项中,只有一个选项是正确的,请将正确选项涂写在答题卡相应位置上,答在试卷上不得分。
(1)数据的存储结构是指()。
A.存储在外存中的数据B.数据所占的存储空间量C.数据在计算机中的顺序存储方式 D.数据的逻辑结构在计算机中的表示(2)下列关于栈的描述中错误的是()。
A.栈是先进后出的线性表 B.栈只能顺序存储 C.栈具有记忆作用D.对栈的插入与删除操作中,不需要改变栈底指针(3)对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是()。
A.冒泡排序为n/2 B.冒泡排序为n C.快速排序为n D.快速排序为n(n-1)/2(4)对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为()。
A.log2n B.n/2 C.n D.n+1(5)下列对于线性链表的描述中正确的是()。
A.存储空间不一定是连续,且各元素的存储顺序是任意的B.存储空间不一定是连续,且前件元素一定存储在后件元素的前面C.存储空间必须连续,且前件元素一定存储在后件元素的前面D.存储空间必须连续,且各元素的存储顺序是任意的(6)下列对于软件测试的描述中正确的是()。
A.软件测试的目的是证明程序是否正确B.软件测试的目的是使程序运行结果正确C.软件测试的目的是尽可能多地发现程序中的错误D.软件测试的目的是使程序符合结构化原则(7)为了使模块尽可能独立,要求()。
A.模块的内聚程度要尽量高,且各模块间的耦合程度要尽量强B.模块的内聚程度要尽量高,且各模块间的耦合程度要尽量弱C.模块的内聚程度要尽量低,且各模块间的耦合程度要尽量弱D.模块的内聚程度要尽量低,且各模块间的耦合程度要尽量强(8)下列描述中正确的是()。
A.程序就是软件B.软件开发不受计算机系统的限制C.软件既是逻辑实体,又是物理实体D.软件是程序、数据与相关文档的集合(9)数据独立性是数据库技术的重要特点之一。
计算机软件考试题及答案一、选择题(每题2分,共20分)1. 下列关于操作系统的描述中,不正确的是()。
A. 操作系统是计算机硬件与用户之间的接口B. 操作系统是计算机系统资源的管理者C. 操作系统可以提高计算机系统资源的利用率D. 操作系统是用户编写的程序答案:D2. 在计算机存储器中,CPU可以直接访问的是()。
A. 硬盘B. 内存C. 光盘D. 软盘答案:B3. 下列关于计算机病毒的描述中,正确的是()。
A. 计算机病毒是一种生物病毒B. 计算机病毒可以自我复制C. 计算机病毒只会破坏硬件D. 计算机病毒不能通过网络传播答案:B4. 在下列设备中,属于输入设备的是()。
A. 打印机B. 键盘C. 显示器D. 鼠标答案:B5. 下列关于计算机网络的描述中,不正确的是()。
A. 计算机网络可以实现资源共享B. 计算机网络可以提高计算机的可靠性C. 计算机网络可以提高计算机的计算速度D. 计算机网络可以提高计算机的安全性答案:D二、填空题(每题2分,共10分)1. 计算机软件分为______和______两大类。
答案:系统软件;应用软件2. 在计算机系统中,______是执行程序指令的部件。
答案:CPU3. 计算机的存储器分为______和______两种。
答案:内存储器;外存储器4. 计算机病毒的主要传播途径包括______、______和______。
答案:电子邮件;移动存储设备;网络下载5. 计算机硬件系统主要包括______、______、______、______和______。
答案:输入设备;输出设备;存储器;处理器;控制器三、简答题(每题5分,共20分)1. 简述操作系统的主要功能。
答案:操作系统的主要功能包括进程管理、内存管理、文件管理、设备管理和用户接口。
2. 什么是计算机的硬件组成?答案:计算机的硬件组成主要包括中央处理器(CPU)、存储器、输入设备和输出设备。
3. 计算机病毒的危害有哪些?答案:计算机病毒的危害包括破坏数据、降低系统性能、泄露用户信息、造成网络拥堵等。
专升本(计算机基础)真题试卷汇编2(题后含答案及解析)题型有:1. 填空题 2. 单选题 3. 多选题 4. 判断题填空题每空2分,共20分。
请将每一个空的正确答案写在答题卡上。
1.计算机中系统软件的核心是_________,它主要用来控制和管理计算机的所有软硬件资源。
正确答案:操作系统解析:系统软件包括操作系统、数据库管理系统和程序设计语言三类,其中操作系统主要用于控制和管理计算机的所有软硬件资源,它是最核心的系统软件。
知识模块:计算机基础2.信息是自然界和人类社会中存在的一切物质和事物的属性。
使用计算机处理信息时,必须将处理的信息转化为___________。
正确答案:数据涉及知识点:计算机基础3.二进制数1101101.10101转换成十六进制数是_________,转换成十进制数是_____________。
正确答案:6D.A8、109.65625解析:二进制转换成十六进制数知识模块:计算机基础4.八进制数126对应的十进制数是860。
( )正确答案:错误解析:将八进制数126按权计算即可得其十进制数据为86。
知识模块:计算机基础5.在计算机中,应用最普遍的字符编码是__________。
正确答案:ASCII码解析:目前采用的字符编码主要是ASCII码,它是American Standard Code for Information Interchange的缩写(美国标准信息交换码),它已被国际标准化组织(ISO)采纳,作为国际通用的信息交换标准代码,ASCII码是一种西文机内码。
知识模块:计算机基础单选题每题1分,共50分。
下列各题中,只有一个备选项最符合题意,请将你认为最符合题意的一个备选项序号填在括号内,错选或不选不得分。
6.显示器的分辨率不受__________的影响。
A.显示器的尺寸B.显像管点距C.字长D.电路特性正确答案:C 涉及知识点:计算机基础7.__________分辨率不是设备的主要性能指标。
计算机软件考试试题及答案一、选择题(每题2分,共50分)1. 下列哪个选项是计算机软件的主要分类?A. 操作系统B. 编程语言C. 数据库管理系统D. 所有选项都是2. 在常见的面向对象编程语言中,以下哪个不是面向对象的特征?A. 封装B. 继承C. 多态D. 全局变量3. 在以下哪个阶段,软件测试是最早开始的?A. 需求分析阶段B. 设计阶段C. 编码阶段D. 维护阶段4. 表达式"5 + 3 *(10-2)"的值是多少?A. 15B. 48C. 26D. 605. 在数据库管理系统中,以下哪个命令用于更新表中的数据?A. SELECTB. UPDATEC. DELETED. INSERT(以下省略45道选择题)二、判断题(每题2分,共20分)1. 前端开发是指开发计算机硬件设备的过程。
( )2. C语言属于面向过程的编程语言。
( )3. 在Excel中,SUM函数用于求多个数值的和。
( )4. 类是面向对象编程中的基本概念。
( )5. 二进制是计算机最常用的进制表示方式。
( )(以下省略10道判断题)三、简答题(每题10分,共30分)1. 什么是操作系统?简要介绍操作系统的功能和作用。
2. 请描述程序设计中的三种基本结构。
3. 什么是数据库?数据库管理系统的主要功能有哪些?(以下省略3道简答题)四、编程题(共50分)请编写一个程序,输入一个整数n,输出1到n之间的所有偶数。
示例输入:6示例输出:2 4 6五、组合题(共50分)请你回答以下真实项目管理中可能遇到的问题,并提出解决方案。
(以下省略5道组合题)答案:(省略答案部分)希望以上题目和答案能够帮助你复习计算机软件考试内容,祝你考试顺利!。
全国20XX年4月高等教育自学考试 计算机软件基础(二)试题 课程代码:02365
一、单项选择题(本大题共20小题,每小题1分,共20分) 在每小题列出的四个备选项中只有一个是符合题目要求的,请将其代码填写在题后的括号内。错选、多选或未选均无分。 1.负责在开机时对微型计算机进行初步检测并提供基本设备的驱动程序的输入输出程序是( ) A.DBA B.DBMS C.CD—ROM D.ROM—BIOS 2.单链表适用于( ) A.顺序查找 B.随机查找 C.散列查找 D.二分(折半)查找 3.设输入字母序列为a,b,c,d,e,f。在入栈的过程中也可进行出栈,则不能实现的出栈序列为( ) A.a,b,c,d,e,f B.c,b,e,f,d,a, C.c,a,b,e,d,f D.b,d,c,e,a,f 4.二维数组A的数组元素是由6个字符组成的串,数组的行下标i的取值范围从0到8,列下标j的取值范围从1到10,A的第7列和第5行共占用的字节数为( ) A.54 B.60 C.108 D.114 5.深度为K的满二叉树的结点个数有( ) A.2k B.2k-1 C.2k-1 D.2k-1-1 6.一棵二叉树,其叶子数为10,则其度为2的结点数为( ) A.9 B.10 C.11 D.12 7.临界区是指( ) A.操作系统中设备管理程序 B.独占设备的设备驱动程序 C.访问系统中独占资源的程序代码 D.在每个进程中访问临界资源的程序代码 8.程序地址重定位是指把程序中的逻辑地址变换成主存空间的物理地址的过程,其中动态重定位是在( ) 八.程序装入时完成转换的 B.程序执行的过程中完成转换的 C.编泽程序中完成转换的 D.编辑程序中完成转换的 9.微机上的DOS是一种( ) A.分时操作系统 B.网络操作系统 C.多道批处理操作系统 D.单用户单任务操作系统 10.在一个采用页式存储管理的操作系统环境下,页的大小是1024字节,程序地址为3249的页内相对地址是( ) A.177 B.188 C.512 D.1035 11.在DOS系统中对每个磁盘文件设置了一个字节的文件属性,字母R表示文件属性为( ) A.系统 B.只读 C.隐含 D.归档 12.信息世界中主要对象是实体,在数据世界中它被认为是( ) A.数据项 B.记录 C.字段 D.属性 13.在现代社会中,私家车拥有者(车主)与他所拥有的汽车之间的所属联系是( ) A.一对一的联系 B.多对多的联系 C.多对一的联系 D.一对多的联系 14.设有两个关系R与S, 运算表示R与S的( ) A.自然连接 B.等值连接 C.笛卡儿积 D.交运算 15.FoxPro的记录定位命令SKIP表示把记录指针( ) A.移动到库文件第一个记录 B.原地不动 C.往后移动一个记录 D.往前移动一个记录 16.在FoxPro中对单个记录的非索引查找,应使用命令( ) A.FIND B.SEEK C.LOCATE FOR D.DISP 17.作为软件设计基础和验收依据的重要文档是( ) A.系统说明书 B.模块说明书 C.数据说明 D.程序说明 18.数据词典的结构是( ) A.按字典序排列的命名数据流 B.自顶向下、逐步分解的分层结构 C.数据项条目的集全 D.自底向上、逐步归纳的分层结构 19.如果一个模块直接访问另一个模块的内容,这种连接称为( ) A.数据连接 B.特征连接 C.控制连接 D.内容连接 20.在联合测试(又称为组装测试)中若为每一个被测试的模块设计一个驱动模块和桩模块,则 其采取的测试方法是( ) A.自顶向下 B.自底向上 C.非渐增式 D.渐增式 二、填空题(本大题共10小题,每小题1分,共10分)。 请在每小题的空格中填上正确答案。错填、不填均无分。 21.在多道程序系统中,从微观上看CPU每个时刻可运行的程序道数为__________。 22.数据运算中,程序的__________和占用的存储空间是衡量算法的两个指标。 23.在长度为n的顺序存储的线性表中删除第i个元素(1≤i≤n)需向前移动__________个元素。 24.栈中不允许插入和删除运算的一端称为__________。 25.存储管理的功能是主存空间分配、存储保护、地址的转换、__________和主存空间的扩充。 26.文件有流式结构和__________两种逻辑结构。 27.FoxPro的日期表达形式为__________。 28.一个FoxPro的数据库文件由两部分组成,一部分是__________,另一部分是数据记录。 29.结构化设计方法的基本思想是将系统设计成由相对独立、单一功能的__________组成的结构。 30.根据数据变换性质,数据流图分为二类,即变换型结构和__________。 三、名词解释题(本大题共4小题,每小题3分,共12分) 31.中断技术 32.树结点的层次 33.关系R的元数 34.语句覆盖 四、问答题(本大题共3小题,每小题5分,共15分) 35.设一棵有36个结点的完全二叉树,对每个结点自上而下,从左至右地连续编号,问编号为19的结点有孩子结点吗?为什么? 36.虚拟存储器实现的原理什么? 37.什么叫白盒法? 五、阅读理解题(本大题共3小题,每小题6分,共18分) 38.阅读如下程序 typedef struct{int key;char info;}NODE; NODE r[10]; fun(NODE r[],int l,int h) { int i,j; NODE x: if(1>=h)return; i=l;j=h;x=r[i]; do(while((rEi-I.key>=x.key)&&(j>i))j— —; if(ir[i]=r[j]; j++;} while((r[i].key<=x.key)& & (j>i))j++; if(ir[j]=r[i]; j--;} }while(ir[i]=x; } 当对一维数组r[1..8]的键值序列66,72,58,21,80,19,13,64进行函数调用fun(r,1,8) 时,键值序列会产生什么结果? 39.试说明题39图中发生变迁1、2、3的原因。 40.设有关系R: 试作集合运算 ,写出其结果。 六、设计题(本大题共1小题,9分) 41.有两个栈s1和s2共享存储空间c[1,m0],其中一个栈底设在c[1]处,另一个栈底设在e[m0]处,请编写s1和s2的进栈push(x,i)的函数,其中i=1,2。 七、应用题(本大题共2小题,每小题8分,共16分) 42.在采用多级(树形)目录结构的文件系统中,用户userl在目录文件“\userl”中创建了文件f.c、f.obj、f.com和目录文件ddl,并且在文件夹ddl下创建了文件c.doc;用户user2在目录文件“\kj\user2”中创建了文件aa.e、bb.p和目录文件ddl,并且在目录文件ddl中创建了文件C.C。试画出其目录结构图。 43.设有一个物资管理系统,涉及三个实体集:DEPT(部门),WARE(仓库)和零件(PART) DEPT有属性:DNO(部门号),DNA(部门名) WARE有属性:WNO(仓库号),WMA(仓库主任) PART有属性:PNO(零件号),PNA(零件名),PX(型号规格),QUAN(数量) 一个部门有多个仓库,每个仓库存放多种零件,每个部门会使用多种零件,每种零件可存放在不同的部门的仓库之中,以供应给该部门生产时使用。 要求画出实体—联系模型,要特别注明实体间联系的类型。
全国20XX年7月高等教育自学考试 计算机软件基础(二)试题 课程代码:02365
一、单项选择题(本大题共20小题,每小题1分,共20分) 在每小题列出的四个备选项中只有一个是符合题目要求的,请将其代码填写在题后的括号内。错选、多选或未选均无分。 1.下列选项中,属于系统软件的是( ) A.科学计算软件包 B.操作系统 C.网络软件 D.数据库系统 2.在单链表表示的线性表中,可以从( ) A.某个结点访问到该结点的所有后继结点 B.某个结点访问到该结点的所有前驱结点 C.某个结点访问到所有结点 D.最后一个结点访问到所有结点 3.一般情况下,对数组进行的两种基本操作是( ) A.建立与删除 B.索引与修改 C.查找与插入 D.查找与修改 4.在仅由三个结点a、b、c组成的各种形态的二叉树中,按先序遍历,可以得到先序遍历序列abc的二叉树的形态共有( ) A.2种 B.3种 C.4种 D.5种 5.在一个单链表中,已知Q所指结点是P所指结点的前驱结点,若在Q和P之间插入S所指的结点,则应执行语句( ) A.S—>link=P—>link;p—>link=S; B.P—>link=S—>link;S—>link=P; C.Q—>link=S;S—>link=P; D.P—>link=S;S—>link=Q; 6.设循环队列的大小为m,队列中最多只能存储m-1个元素,f为当前队列头元素的前一位置,r为队列尾元素的实际位置,判队列空的条件是( ) A.r-f=m B.r-f-1=m C.f=r D.f=r+1 7.PCB是进程存在的( ) A.不可缺少的唯一标志 B.不可缺少的重要标志 C.不可缺少的标志之一 D.非常重要的标志之一 8.在采用索引结构的文件系统中,反映文件的逻辑块与物理块之间对应关系的数据结构是( ) A.文件分配表(FAT) B.索引表 C.文件控制块 D.文件目录项 9.下列选项中,不属于...操作系统基本功能的是( )
A.电子邮件管理 B.文件管理 C.处理机管理 D.作业管理 10.在页式存储管理中,每次访问内存的指令的执行都要对内存访问( ) A.1次 B.2次 C.1次或2次 D.3次或3次以上 11.在采用页式存储管理的操作系统中,内存块大小为2048字节,程序地址2F45h的页号是( ) A.3 B.4 C.5 D.6 12.在FoxPro中,命令文件的扩展名是( ) A. .PRG B. .COM C. .DBF D. .EXE l3.在FoxPro中,不能..保证将指针指向数据库第一个记录的命令是( )
A. Go Top B. Goto Top C. Go 1 D.Skip-1 14.在教学管理系统中,教师与学生这两个实体之间的联系应该是( ) A.1∶1 B.1∶N