计算机软件基础第二章课后答案
2.8 已知线性表L（a1,a2,…,an）元素按递增有序排列，用向量作存储结构，试编写算法：删除表中在c与d（c≤d）之间的元素。
解：dele(L,n,c,d) 1. k=0
2. for i=1 to n
3. if L[i]≥c.and. L[i]≤d
4. k←k+1
5. endif
6. if L[i]＞d
7. L[i-k]←L[i]
8. endif
9. endfor
10. n←n-k
11. return
2.9
2.21 有一铁路交换站如题图（栈），火车从右边开进交换站，然后再开到左边，每节车厢均有编号如1，2，3，…，n。请问：
（1）当n=3和n=4时有哪几种排序方式？哪几种排序方式不可能发生？
（2）当n=6时，325641这样的排列是否能发生？154623的排列是否能发生？
N=3时可能的出栈序列：
123 1S1X2S2X3S3X
132 1S1X2S3S3X2X
213 1S2S2X1X3S3X
231 1S2S2X3S3X1X
312 CAB
321 1S2S3S3X2X1X
N=4，不可能的排列：4312 4213 4231 4123 4132 3124 3142 3412 1423 2413 N=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=T6
2.22
D )
B -
(
*
A ;
C +
T2 *
A ;
)
F *
E (
**
C +
T3 ;
;
T4 **
C +
T3 ;
;
T5 +
T3 ;
D /
T1 *
A ;
;
T6 ;
2.26 用三元组和带行辅助向量形式表示下列稀疏矩阵：
（1）：????
?????????????
???--00
0280
0000091000000006000
00031101502200
15 （2）：???
?
??
?
??
?
???
?
???
???
???????
?---3000602001200000000
700000400000000002
000000012000400020
0000030403005000600152600013000
8 （1） 带行辅助向量
行 列 值 1 1 8 1 5 -13 1 9 26 2 1 15 2
4
6
行 列 值
1 1 15 1 4 2
2 1 6 -15 2 2 11 2
3 3 3
4 -6
5 1 91 6
3
28
i 1 2 3 4 5 6 POS
1 4 6 7 7 8
NUM 3 2 1 0 1 1
2.28
2.29
前8行：1+2+4+8+16+32+64+128+256=511 第9行：满的尾512 加起来超过1000 1000-511=489这是第9行的度为
1的结点 489/2=244余1
256-244=12 12-1=11 这是第8行度为1的结点 则度为1的结点数：n1=489+11=500 度为2的结点数：n2=n1-1=499 度为0的节点数：n0=1
1个节点只有非空左子树 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=20 N0=12 2.30 设一棵二叉树其中序和后序遍历为 中序：BDCEAFHG 后序：DECBHGFA 画出这棵二叉树的逻辑结构，并写出先序遍历结果。 先序遍历：ABCDEFGH 其逻辑结构如下： 1，2，3依次进栈，求可能的出栈序列。 123 1S1X2S2X3S3X 132 1S1X2S3S3X2X 213 1S2S2X1X3S3X 231 1S2S2X3S3X1X A B F C D E G H 312 CAB 321 1S2S3S3X2X1X 1，2，3，4 4312 4213 4231 4123 4132 3124 3142 3412 1423 2413 325641 154623 2.29 完全二叉树有1000个结点，问： 叶子结点有多少？度为2的结点有多少？多少个结点只有非空的左子树？ 第一种做法： 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 第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=19→N=20→N0=12 2.30 设一棵二叉树的中序遍历和后序遍历结果为： 中序：B DCE A FHG 后序：DECB HGF A 求先序？ABCDEFGH DLR 先序 LDR 中序 LRD 后序 2.32给定一组元素{17，28，36，54，30，27，94，15，21，83，40}，画出由此生成的二叉排序树。 2.33给定一组权值W={8，2，5，3，2，17，4}，画出由此生成的哈夫曼树。 8：111 5：101 4：1101 3：1100 2：1000 2：1001 2．34 有一图如题图所示： （1）写出此图的邻接表与邻接矩阵； （2）由结点V1作深度优先搜索和广度优先搜索； （3）试说明上述搜索的用途。 邻接矩阵： 第一章 1.1什么是信息？信息与数据的区别和联系在何处？ 信息定义之一：信息是现实世界中存在的客观实体、现象、关系进行描述的数据。 信息定义之二：信息是经过加工后并对实体的行为产生影响的数据。 与数据的区别和联系： 数据定义：数据是现实世界客观存在的实体或事物的属性值，即指人们听到的事实和看到的景象。 我们把这些数据收集起来，经过处理后，即得到人们需要的信息。 信息和数据的关系可以归结为： 1.信息是有一定含义的数据。 2.信息是经过加工（处理）后的数据。 3.信息是对决策有价值的数据。 1.2信息有哪些基本属性？ z信息的基本属性有： 1.事实性。 2.等级性。 3.可压缩性。 4.可扩散性。 5.可传输性。 6.共享性。 7.增值性和再生性。 8.转换性。 1.3计算机的主要特点是什么？ 计算机最主要的特点是： 1.高速自动的操作功能。 2.具有记忆的能力。 3.可以进行各种逻辑判断。 4.精确高速的计算能力。 1.5完整的计算机系统应该包括哪几部分？ 目前最完整的计算机系统学说认为由五部分组成： 1.人员 2.数据 3.设备 4.程序 5.规程 1.6什么是计算机硬件？什么是计算机软件？ 硬件：泛指实际存在的物理设备，包括计算机本身及其外围设备。 微型计算机的硬件系统：主机、外存储器、输入设备、输出设备、微机的系统总线。 软件：是指计算机程序、方法、规则的文档以及在计算机上运行它时所必须的数据。 计算机软件一般分为系统软件和应用软件。 1.8 软件技术发展的几个阶段各有什么特点？它与硬件的关系如何？ 第一阶段：高级语言阶段 特点：这一时期，编译技术代表了整个软件技术，软件工作者追求的主要目的是设计和实现在控制结构和数据结构方面表现能力强的高级语言。但在这一时期内，编译系统主要是靠手工编制，自动化程度很低。 硬件关系：此时期计算机的硬件要求仅能用机器指令来编制可运行的程序。 计算机软件基础（二） 实验报告 实验一 DOS和WINDOWS95系统的基本操作 一、实验要求和目的 1．熟悉MS-DOS环境。 2．掌握常用DOS命令的基本操作。 二、软硬件环境 1．硬件环境：微机CPU 486以上，500MB以上硬盘，32M以上内存； 2．软件环境：装有MASM 5.0、DEBUG、LINK和EDIT等应用程序。 三、实验涉及的主要知识单元 ●DOS的功能和组成： DOS的主要功能是管理磁盘文件，管理显示器、键盘、磁盘驱动器、打印机等各种设备，负责监视计算机及执行的处理过程，以便有效地利用系统资源，方便用户使用。从内部来看，DOS是完成各种功能的一组程序。版本不同，程序的数日也不同，但组成DOS的最主要的程序有四个，即命令处理模块(COMMAND．COM)、磁盘操作管理模块(MS-DOS．SYS)、输入输出接口模块(10．SYS)和一个引导程序。存放DOS程序模块的磁盘称为DOS系统盘。 DOS提供了多条操作命令，对一般用户最常用的是有关文件操作、文件目录操作、磁盘操作和若干系统命令。 DOS的人机界面采用的是命令行方式。 ●DOS的启动：DOS的启动就是从系统盘上把DOS装入内存并执行的过程。 启动MS-DOS应用程序，有三种方法： 第一种方法：从“开始”菜单启动MS-DOS操作系统。步骤为： 1.在Windows XP界面状态，单击“开始”|“运行”命令，如图2-1-1所示。 图1-1 “运行”命令条 2.在“运行”对话框中键入“cmd”，如图2-1-2所示，单击“确定”按钮。 图1-2 “运行”对话框 3.操作系统界面随即进入MS-DOS模式。如图2-1-3所示。 2015年4月高等教育自学考试全国统一命题考试 计算机软件基础(一) 试卷 (课程代码02243) 本试卷共8页，满分l00分。考试时间l50分钟。 考生答题注意事项： 1. 本卷所有试题必须在答题卡上作答。答在试卷上无效，试卷空白处和背面均可作草稿纸。2．第一部分为选择题。必须对应试卷上的题号使用2B铅笔将“答题卡”的相应代码涂黑。3．第二部分为非选择题。必须注明大、小题号，使用0．5毫米黑色字迹签字笔作答。4．合理安排答题空间，超出答题区域无效。 第一部分选择题 一、单项选择题(本大题共l5小题，每小题2分，共30分) 在每小题列出的四个备选项中只有一个是符合题目要求的。请将其选出并将“答题卡” 的相应代码涂黑。未涂、错涂或多涂均无分。 1．C语言中，字符串的结束标记是 A．空格 B．换行 C． D． 2．算式写成C语言算术表达式，错误的是 A．a*b／c*d B．a*b／c／d C．a／c*b／d D．a*b／(e*d) 3．下列程序段执行后，Y的值是 int x=80，y；y=x>50? 60：70； A．50 B．60 C．70 D．80 4．下列代码段执行后，k的值是 int i=80，j=1，k=2；if(j=i)k=i+j； A．0 B．1 C．2 D．3 5．下列数组定义语句中，错误的是 6．有下列程序： 9．下列程序段中算法的时间复杂度是 10．在长度为n的顺序表的表头插入一个元素时，其算法的时间复杂度是 11．一个栈的入栈顺序是l、2、3、4、5，如果在入栈过程中允许出栈，则从该栈不可能得到的输出序列是 A．1，2，3，4，5 B．4，5，3，2，1 C．4，3，5，1，2 D．5，4，3，2，1 12．在采用结构化分析方法中使用数据流进行需求分析时，在数据流图中不能使用的图形符号是 13．在一个具有n个顶点的完全无向图中，所含的边数等于 A．n(n-1)／2 B．n(n+1)／2 C．n(n-1) D．n(n+1) 14．一个图的边集为{ 第二章 Windows 7操作系统 一、选择题 1.Windows7系统中的“桌面”是指（）。 A.整个频幕 B.某个窗口 C.当前窗口 D.全部窗口 2.下列属于计算机操作系统的是（）。 A.Windows 7 B.Linux C.UNIX D.以上全部 3.在Windows 7中，打开一个菜单后，其中某菜单项会出现与之对应的级联菜单的标识是（）。 A.菜单项右侧有一组英文提示 B.菜单项右侧有一个黑色三角形 C.菜单项左侧有一个黑色圆点 D.菜单项左侧有一个“√”符号 4.在Windows 7中，能弹出对话框的操作是（）。 A.选择了带三角形箭头的菜单项 B.运行了与对话框对应的应用程序 C.选择了颜色变灰的菜单项 D.选择了带省略号的菜单项 5.把Windows 7的窗口和对话框作一比较，窗口可以移动和改变大小，而对话框（）。 A.既不能移动，也不能改变大小 B.仅可以移动，不能改变大小 C.仅可以改变大小，不能移动 D.既能移动，也能改变大小 6.Windows 7操作系统中，显示3D桌面效果的快捷键是（）。 A.Alt+Tab B.Win+shift C.Ctrl+Tab D.Win+Tab 7.在Windows 7操作系统中，进行窗口切换的快捷键是（）。 A.Alt+W B.Alt+Tab C.Alt+F D.Alt+N 8.剪贴板的作用是（）。 A.临时存放剪切或复制的信息 B.作为资源管理器管理的工作区 C.长期保存信息的存储区 D.在使用Dos 时，划给的临时区域 9.在Windows 7中，剪贴板是程序和文件间用来传递信息的临时存储区，此存储区是（）。 A.回收站的一部分 B.硬盘的一部分 C.软盘的一部分 D.内存的一部分 10.Windows 7中，若要选定当前文件夹中的全部文件和文件夹对象，可使用的组合键是（）。 A．Ctrl+V B．Ctrl+A C．Ctrl+X D．Ctrl+D 11.在Windows中连续进行了多次剪切操作后，“剪贴板”中存放的是（）。 A.空白 B.最后一次剪切的内容 C.第一次剪切的内容 D.所有剪切过的内容 12.用鼠标直接运行带有图标的Windows程序，所要用的操作是（）。 A.双击 B.单击 C.拖动 D.选中 13.更改Windows 7主题主要包括（）。 A.更改桌面背景 B.更改窗口颜色 C.更改声音和屏幕保护程序 D.以上都对 14.如果某个程序窗口被最小化，则程序将（）。 A.终止运行 B.暂停运行 C.转入后台运行 D.继续前台运行 15.在“资源管理器”窗口中，如果想一次选定多个连续的文件，正确的操作是（）。 A.单击第一个文件，按住Shift键，单击最后一个文件 B.单击第一个文件，按住Ctrl键，单击最后一个文件 C.按住Ctrl键，按住鼠标右键逐个选取 D.按住Shift键，按住鼠标左键逐个选取 16.在Windows 7的“资源管理器”中，已选定文件夹后，下列操作中不能删除该文件夹的操作是（）。 A.在键盘上按Delete键 B.用鼠标左键双击该文件夹 C.在“文件”菜单中选择“删除”命令 D.右击该文件夹，在弹出的快捷菜单中选择“删除”命令 17.在Windows7“资源管理器”中，进行文件复制可以先右击文件图标，在弹出的快捷菜单中选择“复制”命令，再右击目标文件夹或磁盘，在弹出的快捷菜单中选择（）命令。 A.粘贴 B.移动 C .拷贝 D.全选 18.下面“不合法”的文件名是（）。 A.12345678？.TXT B.WIN_PROG.EXE C.FILE.DAT D.35768.TXT 19.关于Windows7中窗口的说法，以下（）是正确的。 A.屏幕上只能出现一个窗口，这就是活动窗口 B.屏幕上可以出现多个窗口，但只有一个是活动窗口 C.屏幕上可以可以出现多个窗口，但不止一个是活动窗口 D.屏幕上出现的全部是活动窗口 20.在Windows7“资源管理器”的工作区中，已选定了若干个文件，若想取消其中几个选定文件，需要执行的操作是（）。 A.按住Ctrl键，然后依次单击要取消的文件 B.按住Shift键，然后依次单击要取消的文件 C.按住Ctrl键，然后用鼠标右键依次单击要取消的文件 D.按住Shift键，然后用鼠标右键依次单击要取消的文件 21.Windows 7操作系统是（）。 A.单用户单任务系统 B.单用户多任务系统 C.多用户单任务系统 D.多用户多任务系统 22.当窗口不能将所有的信息行显示在一屏内时，窗口中一定会出现（）。 A.滚动条 B.状态栏 C.提示信息窗口 D.警告信息窗口 23.打开快捷菜单的操作为（）。 A.单击 B.右击 C.双击 D.三击 24.在Windows7操作系统中，能安全关闭计算机的操作是（）。 A.在文件未保存的情况下，单击“开始”按钮→“关闭”计算机 B.在保存文件并关闭所有运行的程序后，单击“开始”按钮→“关闭”计算机 C.直接按主机面板上的电源按钮 D.直接拔掉电源关闭计算机 25.将鼠标指针移至（）上拖曳，既可移动窗口位置。 A.标题栏 B.格式栏 C.状态栏 D.菜单栏 26.以下输入法中属于键盘输入法的有（）。 A.光电输入法 B.手写输入法 C.语音识别输入法 D.搜狗拼音输入法 27.在Windows 7操作系统中，切换输入法的快捷键默认是（）。 A.Alt+Enter B.Ctrl+Alt C.Ctrl+Shift D.Alt+Shift 28.下列（）文件是压缩文件。 A.财务.doc B.财务.exe C.财务.zip D.财务.txt 29.在Windows7的“资源管理器”中，关于文件扩展名的显示，以下正确的是（）。 A.所有文件的扩展名始终显示，与设置无关 B.所有文件的扩展名始终不显示，是隐藏的，与设置无关 C.不可以更改扩展名是否显示的设置 数据结构习题答案 第一节概论 一、选择题 1．要求同一逻辑结构的所有数据元素具有相同的特性，这意味着( )。 A．数据元素具有同一的特点 *B．不仅数据元素包含的数据项的个数要相同，而且对应数据项的类型要一致 C．每个数据元素都一样 D．数据元素所包含的数据项的个数要相等 2．数据结构是一门研究非数值计算的程序设计问题中计算机的( (1) )以及它们之间的( (2) )和运算的学科。 (1) A．操作对象 B．计算方法 *C．物理存储D．数据映像 (2) A．结构 *B．关系 C．运算 D．算法3．数据结构被形式地定义为(D，R)，其中D是( (1) )的有限集合，R是D上( (2) )的有限集合。 (1) A．算法 *B．数据元素 C．数据操作D．逻辑结构 (2)A．操作 B．映像 C．存储 *D．关系4．在数据结构中，从逻辑上可以把数据结构分为( )。A．动态结构和静态结构 B．紧凑结构和非紧凑结构*C．线性结构和非线性结构 D．部结构和外部结构5．线性表的顺序存储结构是一种( )的存储结构。 *A．随机存取 B．顺序存取 C．索引存取 D．Hash 存取 6．算法分析的目的是( )。 A．找出数据结构的合理性 B．研究算法中的输入和输出的关系 *C．分析算法的效率以求改进 D．分析算法的易懂性和文档性 7．计算机算法指的是( (1) )，它必须具备输入、输出和( (2) )等五个特征。 (1) A．计算方法 B．排序方法 *C．解决某一问题的有限运算序列 D．调度方法 (2) A．可行性、可移植性和可扩充性 *B．可行性、确定性和有穷性 C．确定性，有穷性和稳定性 D．易读性、稳定性和安全性 8．线性表若采用链表存储结构，要求存中可用存储单元的地址( )。 A．必须是连续的 B．部分必须是连续的 C．一定是不连续的 *D．连续不连续都可以 9．在以下的叙述中，正确的是( )。 A．线性表的线性存储结构优于链式存储结构*B．二维数组是它的每个数据元素为一个线性表的线性表 C．栈的操作方式是先进先出 D．队列的操作方式是先进后出 10．根据数据元素之间关系的不同特性，以下四类基本的逻辑结构反映了四类基本的数据组织形式，其中解释错误的是( )。 健康管理师第2章《临床医学基础知识》 第1节《概述》理论习题 一、单项选择题：在每小题列出的选项只有一个是符合题目要求的,请将其代码填在题目后人括号内,错选或未选均无分） 1.现代医学，根据其研究内容、服务对象和服务方式，分为（D） B预防医学 C临床医学 D 以上都是 2.循征医学的定义,是指应用最多的有关信息(最佳的证据),通过谨慎,明确和明智的确认和评估,做出(A )的实践活动. A医学决策 B临床治疗 AHA12GAGGAGAGGAFFFFAFAF C 健康干预 D 医学观察 3.我国正式成为一个临床医学专科的是（ C ）A家庭医学 B临床医学 C 全科医学 D 预防医学 二、多项选择(错选、多选、少选，均不得分) 1.属于临床医学主要特征的有:（ABCD ） A临床医学启动医学研究 B临床医学和检验医学成果 C临床工作具有探索性 D临床医学研究和服务的对象是人 2.以下选项属于临床医学发展趋势的有( ACD ) AHA12GAGGAGAGGAFFFFAFAF A微观深入与宏观发展 B 医学研究启动 C 学科体系分化与综合 D医学与高科技的结合日益密切。 3.临床医学的分科分类包括：( ABC ) A 按治疗手段建立的学科 B 按人体的系统或解剖部位建立的学科 C按治疗对象和诊断手段建立的学科 D按治疗症状建立的学科 4.循征医学的核心内容包括( ABCD ) A医生对患者建议 B实施任何诊断 C治疗 D预防保健 AHA12GAGGAGAGGAFFFFAFAF 三、判断（对的打V,错的打X） 1.临床医学是研究疾病的病因、诊断、治疗和预后，直接面对患者实施诊断和治疗的一组基础学科、如诊断,内科学,外科学,妇产科学,儿科学等都属于临床医学.( X ) 2.循征医学的代表性成果是大量“临床指南”的制订和实施.（V） 3.医学发展史上，对疾病的认识通常是从临床上先总结出的这些疾病的表现规律，然后才进行医学研究。（V）第2节《现代医学主要诊断方法和技术》理论习题二、单项选择题：在每小题列出的选项只有一个是符合题目要求的,请将其代码填在题目后人括号内,错选或未选均无分） 1．视诊的概念是：( A ) A是医师用眼睛来观察患者全身或局部表现的诊断方法。 B通过观察病情变化来检查结果来分析病情的方法. AHA12GAGGAGAGGAFFFFAFAF 计算机软件基础 一、填空题 1．程序设计的关键在于设计出一个好的算法。 2．数据、数据节点和数据项构成了数据组织的三个层次。其中数据项是具有独立含义的最小标识单位。 3．数据的逻辑结构和物理结构之间的相互运算是通过算法来实现的。 4．所有节点按1对1的邻接关系构成的整体就是线性结构。 5．表长为0的线性表称为空表。 6．直接插入排序最好情况的时间复杂度为O(n) 。 7．程序段“i=l；while(i<=n)i=i*2”的时间复杂度为O(log2n) 。 8．c语言属于计算机高级语言，既可以用来写系统软件，也可以用来写应用软件。 9．算法是有穷的，而程序可以是无穷的。 10．实型常量在一般微型机中占用 4 个字节。 11．char型和int型的运算结果为int 型。 12．Getchar()和putchar()函数只能输入、输出 1 个字符。 13．源程序必须翻译成机器指令即机器语言，这一工作由编译系统来完成。 14．字符串的长度为串中字符的个数，但在内存中所占的字节数应比长度多1 。 15．执行：a=3，b=4，a=a+b，b=a+b后，则a和b的值分别为7 和11。 16．对于scanf(“％2d％3d％4d”，&a，&b，&c)语句，若键入：l 23456789，则变量b的值为345 。17．设intx=10,y,z；执行y=z=x；x=y=-Z后，变量x的结果是 1 。 18．若有说明：Int a[][5]={1,2,3,4,5,6,7,8,9,10)，则数组第一维的大小为2 。 19．在函数定义中，若没有返回值，其类型定义为空类型。 20．c语言规定不能嵌套定义函数，但可以嵌套调用函数。 21．程序中出现的/*…...*／表示注释，可以出现在程序的任何地方。 22．c语言的数据结构是以数据类型的形式描述出来的。 23．％运算符的运算对象就为整数。 24．getchar()函数只能出现在表达式的位置，接收该函数的值时可以用字符型或整型变量。25．请将│x│≤a，写成一个逻辑表达式：x<=a&&x>=-a 。 26．在结构化程序的三种基本结构是指顺序结构、选择结构和循环结构。 27．在c语言中，二维数组在内存中的排列顺序是按行存入。 28．一个完整的c程序可由1个主函数或由1个主函数和若干个子函数组成。 29．在c语言中，变量的使用一般遵守“先定义，而使用”的原则。 30．c语言中有两个专门的指针运算符*和&，它们都是单目运算符。 31．在计算机的数据处理中，将字符、声音、光、图形和图像均称为数据。 32．在线性表的顺序存储结构中，其相邻的数据节点在物理位置上也是相邻的。 33．若在数据处理中，需要经常对数据进行插入、删除运算，则宜将该数据设置为链式存储。 第二章Windows 7操作系统 以上全部 3. 在Windows 7中，打开一个菜单后，其中某 菜单项会出现与之对应的级联菜单的标识是（ A. 菜单项右 侧有一组英文提示 B. C. 菜单项左 侧有一个黑色圆点 D. 4. 在Windows 7中，能弹出对话框的操作 是（ A. 选择 了带三角形箭头的菜单项 B. C.选择了颜色变灰的菜单项 D. 5. 把Windows 7的窗口和对话框作一比 较， A. 既不能移动，也不能改变大小 B. C.仅可以改变大小，不能移动 D. B. 作为资源管理器管理的工作区 D.在使用Dos时，划给的临时区域 9. 在Windows 7中，剪贴板是程序和文件间用来传递 信息的临时存储区，此存储区是（ A. 回收站的 一部分 B.硬盘的一部分 C.软盘的一部分 D.内存的 一部分 10. Windows 7中，若要选定当前文件夹中的全部文件 和文件夹对象，可使用的组合键是（ D . Ctrl+D “剪贴板”中存放的是（第一次剪切的内容所要用的操作是（ 转入后台运行 D. 继续前台运行 15. 在“资源管理器”窗口中，如果想一次选定多个连续的文件，正确的操作是（A. 单击第一个文件，按住Shift键，单击最后一个文件 B. 单击第一个文件，按住Ctrl键，单击最后一个文件 C. 按住Ctrl键，按住鼠标右键逐个选取 D. 按住Shift键，按住鼠标左键逐个选取 16. 在Windows 7的“资源管理器”中，已选定文件夹后，下列操作中不能删除该文件夹的操作是 （ A. 在键盘上按Delete键 B. 用鼠标左键双击该文件夹 C.在“文件”菜单中选择“删除”命令 D.右击该文件夹，在弹出的快捷菜单中选择“删除”命令 17. 在Windows7“资源管理器”中，进行文件复制可以先右击文件图标，在弹出的快捷菜单中选择“复制”命令，再右击目标文件夹或磁盘，在弹出的快捷菜单中选择（）命令。 A. 粘贴 B. 移动C . 拷贝D. 全选 18. 下面“不合法”的文件名是（ A.12345678 ? .TXT B.WIN_PROG.EXE C.FILE.DAT D.35768.TXT 19. 关于Windows7中窗口的说法，以下（）是正确的。 A. 屏幕上只能出现一个窗口，这就是活动窗口 B. 屏幕上可以出现多个窗口，但只有一个是活动窗口 C. 屏幕上可以可以出现多个窗口，但不止一个是活动窗口 D. 屏幕上出现的全部是活动窗口 20. 在Windows7“资源管理器”的工作区中，已选定了若干个文件，若想取消其中几个选定文件，需要执行的操作是（）° A. 按住Ctrl键，然后依次单击要取消的文件 B. 按住Shift键，然后依次单击要取消的文件 C. 按住Ctrl键，然后用鼠标右键依次单击要取消的文件 D. 按住Shift键，然后用鼠标右键依次单击要取消的文件 21. Windows 7操作系统是（）° A.单用户单任务系统 B.单用户多任务系统 C.多用户单任务系统 D.多用户多任务系统 22. 当窗口不能将所有的信息行显示在一屏内时，窗口中一定会出现（）° A.滚动条 B. 状态栏 C. 提示信息窗口 D. 警告信息窗口 23. 打开快捷菜单的操作为（）° A.单击 B. 右击 C. 双击 D. 三击 24. 在Windows7操作系统中，能安全关闭计算机的操作是（ A. 在文件未保存的情况下，单击“开始”按钮关闭”计算机 B. 在保存文件并关闭所有运行的程序后，单击“开始”按钮关闭”计算机 C. 直接按主机面板上的电源按钮 D. 直接拔掉电源关闭计算机 25. 将鼠标指针移至（）上拖曳，既可移动窗口位置。 A.标题栏 B. 格式栏 C. 状态栏 D. 菜单栏 26. 以下输入法中属于键盘输入法的有（）° A.光电输入法 B. 手写输入法 C. 语音识别输入法 D. 搜狗拼音输入法 27. 在Windows 7操作系统中，切换输入法的快捷键默认是（）° A.Alt+E nter B.Ctrl+Alt C.Ctrl+Shift D.Alt+Shift 一、选择题 1. Windows7 系统中的“桌面”是指（）° A.整个频幕 B. 某个窗口 C. 当前窗口 2. 下列属于计算机操作系统的是（）° D. 全部窗口 菜单项右侧有一个黑色三角形 菜单项左侧有一个“V”符号 ）° 运行了与对话框对应的应用程序 选择了带省略号的菜单项 窗口可以移动和改变大小，而对话框 （仅可以移动，不能改变大小既能 移动，也能改变大小 6. Windows 7操作系统中，显示3D桌面效果的快捷键是（ A.Alt+Tab B.Wi n+shift C.Ctrl+Tab D.Wi n+Tab 7. 在Windows 7操作系统中，进行窗口切换的快捷键是（ A.Alt+W B.Alt+Tab C.Alt+F 8. 剪贴板的作用是（）° A.临时存放剪切或复制的信息 C.长期保存信息的存储区 D. Alt+N A . Ctrl+V B . Ctrl+A C . Ctrl+X 11. 在Windows中连续进行了多次剪切操作后， A.空白 B. 最后一次剪切的内容 C. 12. 用鼠标直接运行带有图标的Windows程序, A.双击 B.单击 C.拖动 D.选中 13. 更改Windows 7主题主要包括（ A.更改桌面背景 B.更改窗口颜色 14. 如果某个程序窗口被最小化，则程序将 A.终止运行 B. 暂停运行 C. D. 所有剪切过的内容 )° C. 更改声音和屏幕保护程序 ）° D. 以上都对 《计算机软件基础》 实验报告 姓名：沈俊卫 学号：1145533129 班级：11电气1班 专业：电气工程及其自动化 学院：电气与信息工程学院 2013年12月 实验一线性表的插入和删除 一、实验目的 1.熟悉C++上机环境； 2.掌握线性表的基本操作：查找、插入、删除等运算在链接存储结构上的运算。 二、实验内容 【任务一】阅读理解 阅读后面的程序，并将其输入到计算机中，调试成功，运算出结果。这个程序中我们创建了一个整数类型的升序单，演示了单链表的创建、输出和删除操作。 【任务二】完善功能 构造函数node *insert (node *head,int num)，实现把一个节点插入链表，仍保持链表上各节点的升序关系，并在主函数中完成对你所添加函数的测试。 三、算法描述 建立含有若干个元素的升序单链表，对其进行插入、删除等操作，并将结果在屏幕上输出。// 实验一线性表 #include "stdafx.h" const int SIZE0=2; const int STEP=1; struct List{ int *A,len,size; List(){ A=(int *)malloc(SIZE0*sizeof(int)); if(!A)exit(1); len=0; size=SIZE0; } ~List(){ delete[size]A; } int GetLen(); void Output(); int Insert(int loc,int x); int Delete(int loc,int &y); int Geti(int loc,int &y); List(int *p,int n); void StraightInsertSort(); void BinaryInsertSort(); void BubbleSort(); int Patation(int low,int up); void QuickSort(int low,int high); void SelectSort(); void Shift_down(int heapsize,int index); void DeleteNodeofHeap(int heapsize,int index); void createHeap(); 计算机基础知识试题及答案(一) 一、单项选择题 1. 一个完整的微型计算机系统应包括_C____。 A. 计算机及外部设备 B. 主机箱、键盘、显示器和打印机 C. 硬件系统和软件系统 D. 系统软件和系统硬件 2. 十六进制1000转换成十进制数是___A__。 A. 4096 B. 1024 C. 2048 D. 8192 3. ENTER键是____B_。 A. 输入键 B. 回车换行键 C. 空格键 D.换档键 4. 3.5英寸的软盘,写保护窗口上有一个滑块,将滑块推向一侧,使其写保护窗口暴露出来,此时___B__。 A. 只能写盘,不能读盘 B. 只能读盘,不能写盘 C. 既可写盘,又可读盘 D. 不能写盘,也不能读盘 5. 3.5英寸盘的右下角有一塑料滑片,当移动它盖住缺口时__B___。 A. 不能读出原有信息,不能写入新的信息 B. 既能读出原有信息,也能写入新的信息 C. 不能读出原有信息,可以写入新的信息 D. 可以读出原有信息,不能写入新的信息 6. DRAM存储器的中文含义是___B__。 A. 静态随机存储器 B. 动态随机存储器 C. 静态只读存储器 D. 动态只读存储器 7. 在微机中,Bit的中文含义是___A__。 A. 二进制位 B. 字 C. 字节 D. 双字 8. 汉字国标码(GB2312-80) 规定的汉字编码,每个汉字用__B___。 A. 一个字节表示 B. 二个字节表示 C. 三个字节表示 D. 四个字节表示 9. 微机系统的开机顺序是___D__。 A. 先开主机再开外设 B. 先开显示器再开打印机 C. 先开主机再打开显示器 D. 先开外部设备再开主机 10. 使用高级语言编写的程序称之为___A__。 A. 源程序 B. 编辑程序 C. 编译程序 D. 连接程序 11. 微机病毒系指___D__。 A. 生物病毒感染 B. 细菌感染 C. 被损坏的程序 D. 特制的具有损坏性的小程序 12. 微型计算机的运算器、控制器及内存存储器的总称是___C__。 A. CPU 已知线性表L（a1,a2,…,an）元素按递增有序排列，用向量作存储结构，试编写算法：删除表中在c与d（c≤d）之间的元素。 解：dele(L,n,c,d) 1. k=0 2. for i=1 to n 3. if L[i]≥. L[i]≤d 4. k←k+1 5. endif 6. if L[i]＞d 7. L[i-k]←L[i] 8. endif 9. endfor 10. n←n-k 11. return 有一铁路交换站如题图（栈），火车从右边开进交换站，然后再开到左边，每节车厢均有编号如1，2，3，…，n。请问： （1）当n=3和n=4时有哪几种排序方式哪几种排序方式不可能发生 （2）当n=6时，325641这样的排列是否能发生154623的排列是否能发生 N=3时可能的出栈序列： 123 1S1X2S2X3S3X 132 1S1X2S3S3X2X 213 1S2S2X1X3S3X 231 1S2S2X3S3X1X 312 CAB 321 1S2S3S3X2X1X N=4，不可能的排列：4312 4213 4231 4123 4132 3124 3142 3412 1423 2413 N=6时，325641可能154623不可能 试画出表达式A*(B-D)/D+C**(E*F)执行过程中NS,OS栈的变化情况。 T2*A=T3 E*F=T4 T4**C=T5 T5+T3=T6 D) B- ( * A; C+ T2* A; ) F* E( ** C+ T3; ; T4** C+ T3; ; T5+ T3; D/ T1* A; ; T6; 《计算机软件技术基础》试题 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. 3 12+n D. 4 13+n 5.下列函数中，按它们在∞→n 时的无穷大阶数，最大的是 D 。 A. log n B. nlog n C. 2n/2 D. n! 6.将下图所示的s所指结点加到p所指的结点之后，其语句应为： D 。 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域由大到小链接的。合并后新链表的结点仍按此方式链接。请填写下述空框，使程序能正确运行。 1. #define NULL 0 typedef struct node{ int data; struct node *next; }node, linklisttype; void combine(linklisttype *ha, linklisttype *hb){ linklisttype *h, *p; h = (linklisttype *)malloc(sizeof(linklisttype)); h->next = NULL; p = h; 第二章医学基础 一选择题 1.下列（）不属于化学性消化。 A.氨基酸变成蛋白质 B.麦芽糖变成葡萄糖 C.脂肪变成甘油 D.淀粉变成麦芽糖 2.下列（）对淀粉的化学性消化有帮助。 A.胆汁 B.胃液 C.维生素C D.淀粉酶 3.唾液的作用不包括（）。 A.唾液蛋白酶可分解蛋白质粉使之变成氨基酸 B.唾液有清洁和保护口腔的作用 C.湿润口腔和溶解食物，以便吞咽 D.唾液对胃肠机能有调节作用 4.胃排空的顺序（）。 A.糖＞蛋白质＞脂肪食物 B.糖＞脂肪＞蛋白质食物 C.脂肪＞蛋白质＞糖食物 D.糖＞脂肪＞蛋白质食物 5.胃液的主要成分是（）。 A.碱性液体 B.绿色液体 C.黄色液体 D.无色、酸性液体 6.胰液的主要成分是（）。 A.碳酸氢盐 B.胰淀粉酶 C.盐酸 D.胰脂肪酶 7.蛋白质的消化部位在（）。 A.食道 B.口腔 C.小肠 D.大肠 8.碳水化合物的消化过程正确的是（）。 A.在口腔可以发生化学性消化 B.在回肠可以发生化学性消化 C.大肠内可以发生化学性消化 D.在胃内可以发生化学性消化 9.下列( )对脂肪的化学性消化作用有帮助。 A.盐酸 B.胆汁 C.胃蛋白酶 D.淀粉酶 10.盐酸进入小肠后，可以引起促胰液素的释放，但不影响（）的释放。 A.胰液 B.胆汁 C.小肠液的分泌 D.胃液 11.胃酸的作用（）。 A.乳化脂肪 B.分解脂肪 C.分解蛋白质 D.分解淀粉 12.十二指肠吸收的成分不包括（）。 A.单糖 B.氨基酸 C.二价铁离子 D.维生素B12 13.胰液不能消化（）。 A.脂肪 B.淀粉 C.双糖 D.蛋白质 14.胆汁的作用不是（）。 A.促进胰液分泌 B.促进脂溶性Vit的吸收 B.分解蛋白质 D.促进脂肪的吸收 15.（）可以直接吸收。 A.蛋白质 B.脂肪 C.氨基酸 D.淀粉 16.（）不可以被直接吸收。 A.蛋白质 B.氨基酸 C.果糖 D.甘油 计算机软件基础实验报告 姓名学号实验目的 1. 掌握C语言程序设计方法，并学会上机调试。 2. 熟悉Huffman编码源程序，并构造Huffman树。 实验内容 1.试设计一算法，从包括n个元素的数组中，求最大和最小元素，并使得当n 个元素为有序排列时，元素之间的比较次数仅为n-1次。 2.在给出的Huffman编码源程序基础上，要求画出Huffman树，求出与等长编 码相比时的压缩比。 实验要求 1.根据实验内容编写算法，并用 C 语言进行程序设计。 2. 将所编程序在计算机上调试通过，并全面测试。 实验结果 1．以一个含有8个元素的一维数组{1，2，3，5，7，8，9，12}为例,设计程序如下： #include maxTemp = maxArray(array[i] , maxTemp); minTemp = minArray(array[i] , minTemp); } for(i=0;i<8;i++) { if (maxTemp == array[i]) { maxIndex = i; } if (minTemp == array[i]) { minIndex = i; } } printf; return 0; } 运行结果如下： 2.Huffman编码源程序 #include 2016年4月高等教育自学考试《计算机软件基础（一）》试题 课程代码：02243 一、单项选择题 1．下列选项中，不合法的变量名称是 A．a23 B．6a C ptr_5 D．min 2．C语言中，已知inti=10,j;，下列语句中错误的是 A．j=i++；B．i=++i； C．j=i+1；D．j=10++； 3．下列程序中while循环体执行的循环次数是 #include < stdio. h > void main( ) { int i=l,j=O,k=1; while(i>0 ‖j 7．对于下列代码片段： struct date { intyear，month，day； }birthday； 下列语句正确的是 A．date．year=2016；B．birthday．year=2016； C．date—>year=2016；D．birthday—>year=2016； 8．下列程序段中算法的时间复杂度是 for(int i=0;i 最新计算机软件技术基础(第三版)习题答案
计算机软件基础实验报告
02243计算机软件基础(一)201504
计算机应用基础 第二章 Windows 7操作系统 试题
计算机软件技术基础课后题答案
健康管理师第2章《临床医学基础知识》试题及答案
计算机软件基础(一)高等教育自学考试试卷与答案
计算机应用基础第二章Windows7操作系统试题
计算机软件基础实验报告
02243 计算机软件基础(一)
计算机软件基础第二章课后答案
《计算机软件技术基础》试题答案
第二章 医学基础
计算机软件技术基础实验报告Word版
02243高等教育自学考试题2016年04月 计算机软件基础(一)
- 《计算机软件基础02243》考试大纲课件
- 计算机软件基础第二章课后复习资料
- 02243 计算机软件基础(一)
- 全国计算机软件基础二自考试题及答案解析.doc
- 自考计算机软件基础二必考知识点
- 计算机软件基础 试卷B
- 《计算机软件基础(二)》习题解答
- 全国2002年4月自考计算机软件基础二试题
- 全国2005年4月高等教育自学考试计算机软件基础(二)试题
- 计算机软件基础(二)试题库
- 最新全国卷计算机软件基础二试题及答案201014-7
- 全国4月高等教育自学考试计算机软件基础(二)试题及答案解析历年试卷及答案解析
- 计算机软件基础(一)高等教育自学考试试卷与答案
- 计算机软件基础(一)高等教育自学测验试题与答案
- 计算机软件基础第二章课后答案
- 计算机软件基础知识
- 02243--2011年自考计算机软件基础(一)练习题和答案
- 计算机软件基础(自考2)
- 计算机软件基础二实践报告【最新资料】
- 4月自考计算机软件基础(二)试题