计算机综合作业答案关键字
大学计算机 题目答案
答案TTFFT FFFTF FFT1-1数据库管理技术的发展经过了人工管理、文件系统、数据库系统三个阶段。
1-2数据模型所描述的内容包括三个部分:数据结构、数据操作、数据约束。
1-3概念模型的表示方法很多,其中尤为著名的是Peter Chen提出的“实体-联系方法”(Entity-Relationship Approach),简称E-R模型。
该方法用文本方式表示实体集之间的联系。
1-5文件系统是数据库发展中的最高阶段。
1-6一个关系数据库中的文件,各记录在输入时,次序可以颠倒。
1-7同一个关系模型中任两个元组值可以完全相同。
1-8应用数据库的主要目的是为了解决数据完整性问题。
1-9E-R模型图是实体参照模型图。
1-10关系运算分为两种,一种是传统的关系运算,一种是专门的关系运算。
1-12关系模型的完整性约束包括实体完整性约束、字段完整性约束和参照完整性约束。
1-13在关系数据库中,元组也被称为字段。
1-14实体可以是实际的事物,不可以是实际的事件。
1-15一个实体往往可以有若干个属性。
选择答案ABCCA CABAA ABACA CCBAB CCCBC BCADB CBBAD CABAD2-1__是数据库应用系统中的核心问题。
数据库设计数据库系统运行数据库系统维护.数据库管理员培训2-2数据管理系统是__。
操作系统的一部分在操作系统支持下的系统软件一种编译系统一种操作系统下列__不是数据库系统的组成部分。
硬件系统数据库管理系统及相关软件文件系统数据库管理员2-4DBS是指__。
数据数据库数据库系统数据库管理系统2-5数据库设计的根本目标是__。
数据共享数据安全存储大量数据简化数据维护2-6按数据的组织形式,数据库的数据模型可分为三种模型,它们是__。
小型、中型和大型网状、环状和星状层次、网状和关系独享、共享和实时2-7构成关系模型中的一组相互联系的“关系”是指__。
满足一定规范化要求的二维表二维表中的一行二维表中的一列二维表中的一个数据项2-8一个班级可以有多个学生,则班级和学生之间的关系是__。
计算机专业试卷综合试题(含参考答案)
一、单项选择题1、关于随机存取存储器(RAM)功能的叙述,正确的是:(D)A.只能读,不能写B.断电后信息不消失C.读写速度比硬盘慢D 能直接与CPU交换信息2.计算机病毒是可以造成机器故障的一种:AA.计算机程序B 计算机芯片C 计算机部件D 计算机设备3.当一个应用程序窗口被最小化后,该应用程序将:DA.被终止执行B 继续在前台执行C 被暂停执行D 被转入后台执行4.若要开机即启动某应用程序,只需为该应用程序创建一快捷方式,并把它放在:AA.开始菜单的“启动”项里B 桌面上C.开始菜单的“运行”项里D 开始菜单的“程序”项里5.进行文件查找时,不能按文件的进行查找。
AA.属性B 类型C 大小D 创建日期6.Windows中,剪贴板是指:CA.硬盘上的一块区域B 软盘上的一块区域C.内存上的一块区域D 高速缓冲区上的一块区域7.在下列窗口与对话框的论述中,正确的是:BA.所有窗口和对话框中都有菜单栏B 所有窗口和对话框都能移动位置C.所有窗口和对话框都能改变大小D 对话框既不能移动位置也不能改变大小8.直接删除硬盘上的文件,使不进入回收站的正确操作是:(SHIFT+DELETE) A.“编辑”菜单中的“剪切”命令B “文件”菜单中的“删除”命令C.按键D 按键9.下列关于任务栏作用的说法中,错误的是:dA.显示当前活动窗口名B 显示正在后台工作的窗口名C.实际窗口之间的切换D 显示系统所有功能10.在资源管理器窗口的左窗格中,文件夹图标前标有“+”时,表示该文件夹:bA.只含有文件B 含有子文件夹C.是空文件夹D 只含有文件而不含有文件夹11.在WINDOWS状态下,退出正在运行的应用程序,用户可按键。
d A.ALT+SHIFT B ALT+ENTERC.ALT+TAB D CTRL+ALT+DEL12.WINDOWS98中,不能在“任务栏”内进行的操作是:bA.设置系统日期的时间B 排列桌面图标C.排列和切换窗口D 启动“开始”菜单13.要新建文件夹,应从进入操作。
计算机c语言综合试题及答案
计算机c语言综合试题及答案一、选择题(每题2分,共20分)1. 在C语言中,以下哪个关键字用于定义一个结构体?A. structB. unionC. enumD. typedef答案:A2. 下列哪个选项不是C语言中的基本数据类型?A. intB. floatC. charD. string答案:D3. 在C语言中,以下哪个运算符用于比较两个值是否相等?A. ==B. !=C. <=D. >=答案:A4. C语言中,以下哪个函数用于将字符串复制到另一个字符串?A. strcpyB. strcatC. strcmpD. strlen答案:A5. 在C语言中,以下哪个关键字用于声明一个函数?A. functionB. defC. voidD. int答案:C6. C语言中,以下哪个选项是正确的数组声明?A. int array[10];B. int array[];C. int array[10] = {0};D. All of the above答案:D7. 以下哪个选项是C语言中合法的变量名?A. 2variableB. variable2C. _variableD. All of the above答案:D8. 在C语言中,以下哪个选项是正确的文件包含指令?A. #include <stdio.h>B. #include "stdio.h"C. #include <stdio.h>D. #include "stdio.h"答案:A9. C语言中,以下哪个选项用于定义一个无限循环?A. while(1)B. for(;;)C. do whileD. All of the above答案:D10. 在C语言中,以下哪个关键字用于声明一个指针?A. pointerB. ptrC. *D. ref答案:C二、填空题(每题2分,共20分)1. 在C语言中,使用________关键字可以定义一个宏。
新 计算机期末重点答案整理
计算机期末重点整理1:问题求解分为哪五步?第一步是什么?(P9)答:①清晰地陈述问题。
②描述输入、输出和接口信息。
③对于多个简单的数据集抽象地解答问题。
④设计解决方案并将其转换成计算机程序。
⑤利用多种方案和数据测试该程序。
2:用户的行为特征的抽象是属于什么?答:过程抽象(P4)3:用户属性的抽象是属于什么?答:数据抽象(P4)4:数学建模是什么?(百度)答:数学建模就是通过计算得到的结果来解释实际问题,并接受实际的检验,来建立数学模型的全过程。
当需要从定量的角度分析和研究一个实际问题时,人们就要在深入调查研究、了解对象信息、作出简化假设、分析内在规律等工作的基础上,用数学的符号和语言作为表述来建立数学模型。
5:有一些具体问题,哪些是适合计算机编程(程序设计)处理的?哪些是适合软件解决的?哪些是计算机系统进行求解的?(P6、7、8、9)答:例如:①“让你求1000以内的和、鸡兔同笼、求梅森素数、微积分求解、平面分割、线性方程求解”是适合计算机编程处理的。
②“下载文档、统计学生成绩、图像浏览、音频浏览、图像制作、视频制作、三维动画制作、压缩软件、数学建模、电路设计、机械制图、计算机安全使用、硬盘检测工具”是适合软件处理的。
③“天气预报、寻找梅森素数”是计算机系统进行求解的。
6:计算机求解问题的步骤?(百度)答:①分析问题②设计算法③编写程序⑤调试运行⑥检测结果7:操作系统的功能有哪些?(P75)答:主要功能是数据存储管理和程序运行管理等,其核心就是如何调度和使用计算机的软硬件资源。
以现代观点而言,一台标准的个人计算机的操作系统应该提供以下功能:①文件系统:用于保存和管理文件,包括程序和文档等数据。
②用户界面:提供人机交互接口,便于操控计算机并提交计算任务。
③内存管理:将不同用户、不同程序的数据资源从文件中动态加载到内存中并进行有效的管理,以备CPU访问。
④进程管理:管理大量程序的运行和调度,确保CPU计算资源的高效利用。
计算机专业(基础综合)模拟试卷152(题后含答案及解析)
计算机专业(基础综合)模拟试卷152(题后含答案及解析)题型有:1. 单项选择题 2. 综合应用题单项选择题1-40小题,每小题2分,共80分。
下列每题给出的四个选项中,只有一个选项是最符合题目要求的。
1.采用邻接表存储的图的广度优先遍历算法类似于树的( )。
A.中根遍历B.先根遍历C.后根遍历D.按层次遍历正确答案:D解析:图的深度优先遍历类似于树的先序遍历;图的广度优先遍历类似于树的层次遍历。
2.图1-1中强连通分量的个数为( )。
A.2B.3C.4D.5正确答案:C解析:在有向图G中,如果两个顶点vi、vj间有一条从vi到vj的有向路径,同时还有一条从vj到vi的有向路径,则称两个顶点强连通。
如果有向图G的每两个顶点都强连通,称G是一个强连通图。
有向图的极大强连通子图,称为强连通分量。
本题中可以看出v2、v3、v4同属于一个连通分量,另外v1、v5、v6各自属于一个强连通分量,所以共有4个强连通分量。
3.在计算机中,微程序一般存放在( )。
A.主存储器B.存储器控制器C.控制存储器D.辅助存储器正确答案:C解析:微程序存放在控制存储器中,选C。
注意存控与控存的区别,控存是用来存放微程序,而存控是用来管理协调CPU、DMA控制器等对主存储器访问的部件。
4.在I/O设备控制的发展过程中,最主要的推动因素是( )。
A.提高资源利用率B.提高系统吞吐量C.提高I/O设备与CPU的并行操作程度D.减少主机对I/O控制的干预正确答案:D5.已知循环冗余码生成多项式G(x)=x5+x4+x+1,若信息位为10101100,则冗余码是( )。
A.1101B.1100C.1101D.1100正确答案:B解析:(1)确定生成多项式G(x)=x5+x4+x+1,次数F5,对应位串110011。
(2)在信息位串后补5个0即10101100 00000,对应的多项式xrM(x),(3)用模2不借位除法,计算xrM(x)/G(x)的余数R(x),R(x)就是冗余码。
计算机专业基础综合(排序)模拟试卷4
计算机专业基础综合(排序)模拟试卷4(总分:54.00,做题时间:90分钟)一、<B>单项选择题1-40小题。
下列每题给出的四个选项中,只有一个选项是最符合题目要求的。
</B>(总题数:15,分数:30.00)1.采用简单选择排序,比较次数与移动次数分别为( )。
A.O(n),O(log 2 n)B.O(log 2 n),O(n 2 )C.O(n 2 ),O(n) √D.O(nlog 2 n),O(n)简单选择排序的关键字比较次数KCN与对象的初始排列无关。
第i趟选择具有最小关键字对象所需的比较次数总是n一i一1次(此处假定整个待排序对象序列有n个对象)。
因此,总的关键字比较次数为:最坏情况是每一趟都要进行交换,总的对象移动次数为RMN=3(n—1)。
2.就排序算法所用的辅助空间而言,堆排序、快速排序、归并排序的关系是( )。
A.堆排序<快速排序<归并排序√B.堆排序<归并排序<快速排序C.堆排序>归并排序>快速排序D.堆排序>快速排序>归并排序此题考查的知识点为排序的空间复杂性。
堆排序辅助空间为O(1),快速排序为O(log 2n),归并排序为O(n)。
应选A。
3.一组记录的关键码为(25,48,16,35,79,82,23,40,36,72),其中,含有5个长度为2的有序表,按归并排序的方法对该序列进行一趟归并后的结果为( )。
A.16,25,35,48,23,40,79,82,36,72 √B.16,25,35,48,79,82,23,36,40,72C.16,25,48,35,79,82,23,36,40,72D.16,25,35,48,79,23,36,40,72,82对于(25,48,16,35,79,82,23,40,36,72),(25,48)和(16,35)归并的结果为(16,25,35,48)。
(79,82)和(23,40)归并后的结果为(23,40,79,82),余下的两个记录不归并,所以一趟归并后的结果为(16,25,35,48,23,40,79,82,36,72),本题答案为A。
计算机---关键词
CLR
CLR常用简写词语,CLR是公共语言运行库(Common Language Runtime)和Java虚拟机一样也是一个运行时环境,它负责资源管理(内存分配和垃圾收集等),并保证应用和底层操作系统之间必要的分离。CLR存在两种不同的翻译名称:公共语言运行库和公共语言运行时。
ASCII编码 将16位字符编码成ASCII码,只能转换值小于Ox0080的16字符,并且被转换成单字节,就是说一个字符对应一个字节。当字符都在ASCII范围(0X00~0X7F)内时,可以用这种编码,它的速度非常快,适合于英美地区的字符。这种编码非常有限,汉字会被转换成乱码。在CLR对应ASCIIEndoing。
字符集(Charset):是一个系统支持的所有抽象字符的集合。字符是各种文字和符号的总称,包括各国家文字、标点符号、图形符号、数字等。
字符编码(Character Encoding):是一套法则,使用该法则能够对自然语言的字符的一个集合(如字母表或音节表),与其他东西的一个集合(如号码或电脉冲)进行配对。即在符号集合与数字系统之间建立对应关系,它是信息处理的一项基本技术。通常人们用符号集合(一般情况下就是文字)来表达信息。而以计算机为基础的信息处理系统则是利用元件(硬件)不同状态的组合来存储和处理信息的。元件不同状态的组合能代表数字系统的数字,因此字符编码就是将符号转换为计算机可以接受的数字系统的数,称为数字代码。
UTF-16 每个字符编码成2个字节,它不会对字符产生任何影响,也不会涉及到压缩处理,性能非常好,因为CLR中的字符也是16位的Unicode。在CLR中对应UnicodeEncoding。
UTF-32 使用4个字节编码成一个字符。从内存角度上讲,它并不是一种高效能的编码方案,因为第个字符都是4个字节,特别占内存,所以很少用来做文件和网络流的编码解码。在CLR中对应UTF32Encoding。
计算机专业基础综合(查找)-试卷1
计算机专业基础综合(查找)-试卷1(总分:94.00,做题时间:90分钟)一、单项选择题(总题数:25,分数:50.00)1.单项选择题1-40小题。
下列每题给出的四个选项中,只有一个选项是最符合题目要求的。
(分数:2.00)__________________________________________________________________________________________ 解析:2.若查找每个记录的概率均等,则在具有n个记录的连续顺序文件中采用顺序查找法查找一个记录,其平均查找长度ASL为( )。
(分数:2.00)A.(n—1)/2B.n/2C.(n+1)/2 √D.n解析:解析:此题考查的知识点是顺序查找长度ASL的计算。
假设表长度为n,那么查找第i个数据元素需进行n一i+1次比较,即C i =n一i+l。
又假设查找每个数据元素的概率相等,即P i =1/n,则顺序查找算法的平均查找长度为:所以应选C。
3.顺序查找法适用于查找顺序存储或链式存储的线性表二分法查找只适用于查找顺序存储的有序表,平均比较次数为( )。
在此假定N为线性表中结点数,且每次查拔都是成功的。
(分数:2.00)A.N+1B.2log 2 NC.log 2 N √D.N/2解析:解析:此题考查的知识点是各类查找算法的比较次数计算。
顺序查找法用所给关键字与线性表中各元素的关键字逐个比较,直到成功或失败,其ASL=(n+1)/2,即查找成功时的平均比较次数约为表长的一半。
应选C。
4.顺序查找法适用于查找顺序存储或链式存储的线性表,平均比较次数为( )在此假定N为线性表中结点数,且每次查拔都是成功的。
(分数:2.00)A.N+1B.2log 2 NC.log 2 ND.N/2 √解析:解析:二分法查找过程可用一个称为判定树的二叉树描述,由于判定树的叶子结点所在层次之差最多为1,故n个结点的判定树的深度与n个结点的完全二叉树的深度相等,均为[log 2 n]+1。
计算机专业(基础综合)模拟试卷13(题后含答案及解析)
计算机专业(基础综合)模拟试卷13(题后含答案及解析)题型有:1. 单项选择题 2. 综合应用题单项选择题1-40小题,每小题2分,共80分。
下列每题给出的四个选项中,只有一个选项是最符合题目要求的。
1.在一个长度为n(n>1)的带头结点的单链表h上,设有尾指针r(指向尾结点),则执行( )操作与链表的长度有关。
A.删除单链表中的第一个元素B.删除单链表中的最后一个元素C.在单链表第一个元素前插入一个新元素D.在单链表最后一个元素后插入一个新元素正确答案:B解析:执行B时需要找到尾结点的前一个结点的指针P,因此需遍历该单链表,因此与链表的长度有关。
2.若用单链表来表示队列,则应该选用( )。
A.带尾指针的非循环链表B.带尾指针的循环链表C.带头指针的非循环链表D.带头指针的循环链表正确答案:B解析:设尾指针为TAIL,则通过TAIL可访问队尾,通过TAIL->next可访问队头。
3.对于一个满二叉树,共有n个结点和m个叶子结点,深度为h,则( )。
A.n=h+mB.h+m=2nC.m=h-1D.n=2h-1正确答案:D解析:对于深度为h的满二叉树,n=20+21+…+2h-1=2h-1,m=2h-1。
4.关于哈夫曼树,下列说法正确的是( )。
A.在哈夫曼树中,权值相同的叶子结点都在同一层上B.在哈夫曼树中,权值较大的叶子结点一般离根结点较远C.哈夫曼树是带权路径长度最短的树,路径上权值较大的结点离根较近D.在哈夫曼编码中,当两个字符出现频率相同时,其编码也相同,对于这种情况应作特殊处理正确答案:C解析:哈夫曼编码中不允许出现两个字符编码相同的情况,故D错。
5.每棵树都能唯一地转换成相对应的二叉树,由树转换成的二叉树中,一个结点N的左孩子是它在原树对应结点的( )。
A.最左孩子B.最右孩子C.右邻兄弟D.左邻兄弟正确答案:A6.已知8个数据元素为(34,76,45,18,26,54,92,65),按照依次插入结点的方法生成一棵二叉排序树,则该树的深度为( )。
计算机职业技能测试题库及答案
计算机职业技能测试题库及答案1. C语言题目1.1. 下面哪个不是C语言的关键字?答案:D. print1.2. C语言中的数组下标是从哪个数字开始计数的?答案:A. 01.3. 如何在C语言中定义一个整型变量?答案:B. int num;2. 数据结构题目2.1. 栈是一种遵循"先进后出"(LIFO)原则的数据结构。
以下哪个操作不适合使用栈来实现?答案:A. 编辑器中的撤销操作2.2. 链表是一种动态数据结构,它可以在运行时进行添加和删除操作。
以下哪个操作不适合使用链表来实现?答案:C. 随机访问指定索引位置的元素2.3. 二叉树是一种每个节点最多有两个子节点的树结构。
以下哪个操作不适合使用二叉树来实现?答案:B. 查找最大值3. 网络与协议题目3.1. 物理层是网络通信中的第几层?答案:A. 第一层3.2. HTTP是一种网络协议,用于客户端和服务器之间的通信。
以下哪个方法不属于HTTP的请求方法?答案:B. READ3.3. IP地址是用来唯一标识网络中的设备,它由几个字节组成?答案:C. 4个字节4. 数据库题目4.1. 数据库中用于删除表中所有数据的操作是什么?答案:B. DELETE FROM table_name4.2. SQL是一种用于操作关系型数据库的语言。
以下哪个操作不属于SQL的基本操作?答案:C. CREATE INDEX4.3. 数据库中用于查询数据的SQL语句是什么?答案:C. SELECT * FROM table_name5. 操作系统题目5.1. 操作系统的主要功能之一是管理计算机硬件资源。
以下哪个不是操作系统管理的硬件资源之一?答案:B. 运行程序5.2. 操作系统中,RAM的作用是什么?答案:A. 临时存储运行中的程序和数据5.3. 操作系统中的进程调度算法用于决定哪个进程可以获得CPU的使用权。
以下哪个调度算法不是常见的进程调度算法?答案:C. 随机调度算法以上是计算机职业技能测试题库及答案的一部分,希望对您提升计算机技能有所帮助。
计算机专业基础综合真题及答案解析
17.下列存储器中,在工作期间需要周期性刷新的是()
A.SRAMB.SDRAMC.ROMD.FLASH
18.某计算机使用4体交叉存储器,假定在存储器总线上出现的主存地址(十进制)序列为8005,8006,8007,8008,8001,8002,8003,8004,8000,则可能发生发生缓存冲突的地址对是()
C.180,500,200,450 D.180,200,500,450
8.已知字符串S为“abaabaabacacaabaabcc”.模式串t为“abaabc”,采用KMP算法进行匹配,第一次出现“失配”(s[i] != t[i])时,i=j=5,则下次开始匹配时,i和j的值分别是
A.i=1,j=0B.i=5,j=0C.i=5,j=2D.i=6,j=2
A.2B.3C.4D.5
6.求下面带权图的最小(代价)生成树时,可能是克鲁斯卡(kruskal)算法第二次选中但不是普里姆(Prim)算法(从V4开始)第2次选中的边是
A.(V1,V3)B.(V1,V4)C.(V2,V3)D.(V3,V4)
7.下列选项中,不能构成折半查找中关键字比较序列的是
A.500,200,450,180B.500,450,200,180
A.执行P(wait)操作B.申请内存失败
C.启动I/O设备D.被高优先级进程抢占
26.若系统S1采用死锁避免方法,S2采用死锁检测方法,下列叙述中正确的是()
Ⅰ.S1会限制用户申请资源的顺序
Ⅱ.S1需要进行所需资源总量信息,而S2不需要
Ⅲ.S1不会给可能导致死锁的进程分配资源,S2会
A.仅ⅠⅡB.仅ⅡⅢC.仅ⅠⅢD.ⅠⅡⅢ
D.实现设备无关性
29.在文件的索引节点中存放直接索引指针10个,一级二级索引指针各1个,磁盘块大小为1KB。每个索引指针占4个字节。若某个文件的索引节点已在内存中,到把该文件的偏移量(按字节编址)为1234和307400处所在的磁盘块读入内存。需访问的磁盘块个数分别是()
计算机专业(基础综合)模拟试卷6(题后含答案及解析)
计算机专业(基础综合)模拟试卷6(题后含答案及解析)题型有:1. 单项选择题 2. 综合应用题单项选择题1-40小题,每小题2分,共80分。
下列每题给出的四个选项中,只有一个选项是最符合题目要求的。
1.在一个双链表中,在*p结点之前插入*q结点的操作是( )。
A.p->prior=q;q->next=p;p->prior->next=q;q->prior=p->prior;B.q->prior=p->prior;p->prior->next=q;q->next=p;p->prior=q->next;C.q->next=p;p->next=q;q->prior->next=q;q->next=p;D.p->prior->next=q;q->next=p;q->prior=p->prior;p->prior=q;正确答案:D解析:(1)p结点的前驱结点指向的后继结点指向q。
(2)q的后继结点指向p。
(3)q的前驱结点指向p的前驱结点。
(4)p的前驱结点更新为q。
2.设有n个元素进栈序列是P1,P2,P3,…,Pn,其输出序列是1,2,3,…,n,若P3=3,则P1的值( )。
A.可能是2B.一定是2C.不可能是1D.一定是1正确答案:A解析:当P3=3时,进栈序列是P1,P2,P3,…,Pn,由输出序列可知,只有以下两种情况:P1进栈后出栈,P2进栈后出栈,或P1、P2都进栈然后出栈,因此P1的值可能为1,也可能为2。
故选A。
3.A.4B.5C.6D.7正确答案:C解析:将T2还原为森林T1,其中有4棵树:C、D、F、G,I和J是叶子结点。
4.若二叉树的前序序列为DABCEFG,中序序列为BACDFGE,则其层次序列为( )。
A.BCAGFEDB.DAEBCFGC.ABCDEFGD.BCAEFGD正确答案:B解析:由前序序列和中序序列先构造出二叉树,然后按层次序列进行访问。
也可以使用排除法,由于前序序列第一个访问的结点必定是根结点,即D为根结点。
计算机学科专业基础综合模拟25
[模拟] 计算机学科专业基础综合模拟25单项选择题第1题:对于一个满二叉树,共有n个结点和m个叶子结点,深度为h,则( )。
A.n=h+mB.h+m=2nC.m=h-1D.n=2<sub>h</sub>-1参考答案:D第2题:Cache常用的写回策略有写直达法和写回法。
当采用写回法时,一个Cahe数据块在( )时写回主存。
A.任何一次写操作数时B.第一次写操作数时C.数据块被换出时D.以上都有可能参考答案:C写直达法指写操作数时既写入Cache又写入主存;写回法指写操作数时写入Cache而不写入主存,仅当数据被替换出Cache时才写回主存。
第3题:对任意7个关键字进行排序,至少要进行( )次关键字之间的两两比较。
A.13B.14C.15D.16参考答案:C任何一个借助于“比较”进行排序的算法,在最坏情况下所需进行的比较次数至少为:ceil(log(n!))。
第4题:下列关于PCI总线的说法中错误的是( )。
A.PCI总线采用集中式总线判优控制方式B.PCI总线是一种16位的并行总线C.PCI总线具有自动配置能力D.PCI总线在PC机中得到了广泛的使用参考答案:BPCI总线是一种32位或64位的并行总线。
第5题:半导体随机存储器的访问速度与( )有关。
A.存储芯片的存取周期B.存储芯片的容量大小C.所访问存储单元的位置D.以上都包括参考答案:A半导体随机存储器的访问速度与存储芯片的容量和存储单元的位置无关,只取决于存储芯片的存取周期,选A。
第6题:在一个HDLC帧的数据中,如果出现了0001 1111 1011这样的流,请问发送到信道上它将会变成( )。
A.0001 1111 1011 0B.0001 1111 1101 1C.0001 1111 0101 1D.0000 1111 1101 1参考答案:CHDLC采用了比特填充法来实现链路层的透明传输,如果在数据流中发现了连续的5个‘1’就在其后面加一个‘0’,所以C是正确答案。
计算机课后习题答案
4.答:进程可在三种状态之间相互转换。处于就绪 状态的进程,在调度程序为其分配了 CPU 后,该进程 便可执行,这时它由就绪状态转变为执行状态。正在 执行的进程在使用完分配的 CPU 时间片后,暂停执行, 这时它又由执行状态转变为就绪状态。如果正在执行 的进程因运行所需资源得不到满足,执行受阻时,再 由执行状态转变为等待状态。当在等待状态的进程获 得了除 CPU 之外的其他资源时,它就又由等待状态转 变为就绪状态。
6. 1110111111B= 1677O= 959 D 7. 原码:11000011 反码: 10111100 补码: 10111101 8.D6D0H 9. 计算机硬件系统 计算机软件系统 10. 运算器、控制器、存储器、输入设备和输出设 备 1-3 思考题 1. 所谓信息是人们用于表示具有一定意义的符号 的集合. 数据则是信息的具体表现形式,是指人们看 到的和听到的事实,是各种各样的物理符号及其组合,
3. 答:在多道程序系统中通常有多个程序并发执行, 这时整个系统资源为多个程序共享,资源共享虽然提 高了资源的利用率,但却存在多个程序对资源的竞争 和相互制约问题。使得每个程序处理过程的行为和状 态是不确定的,具体表现为:间断性、失去封闭性、 不可再现性。所以,在多道程序环境下,引入进程概 念来反映并发执行程序的特点
数据的逻辑结构是指数据元素之间逻辑上的关系它是数据的组织形式数据的逻辑结构在计算机存储器中的存储方式称为数据的存储结构又称数据的物理结构算法是指令的有限序列其中每一条指令表示一个或多个操作时间复杂度是指算法中所包含简单操作的执行次数空间复杂度是指在算法执行过程中所需要占用计算机存储器的存储空间大小头指针具有标识单链表的作用它指向链表的第一个节点
计算机作业5
正确获得1.00分中的1.00分Flag question题干Sohu网站在万维网上搜索的方法是______。
选择一项:a. 只能使用"分类目录"搜索b. 只能使用"关键字"搜索c. "分类目录"和"关键字"搜索都可以使用d. 既不能使用"分类目录"搜索,也不能使用"关键字"搜索反馈正确答案是:"分类目录"和"关键字"搜索都可以使用题目2正确获得1.00分中的1.00分Flag question题干在Outlook Express中设置唯一电子邮件账号:kao@,现成功接收到一封来自shi@ 的邮件,则以下说法正确的是_________。
选择一项:a. 在本地文件夹中有shi@邮件b. 在本地文件夹中有kao@邮件c. 在收件箱中有kao@邮件d. 在收件箱中有shi@邮件反馈正确答案是:在收件箱中有shi@邮件题目3正确获得1.00分中的1.00分Flag question题干关于电子邮件添加的账户,正确的说法是_______。
选择一项:a. 既可以是邮件账户,也可以是新闻账户b. 只能添加新闻账户c. 不能添加账户,只能添加账户组d. 只能添加邮件账户反馈正确答案是:既可以是邮件账户,也可以是新闻账户题目4正确获得1.00分中的1.00分Flag question在转发电子邮件时,下列说法正确的是_________。
选择一项:a. 连同附件一起被转发b. 转发同回复是相同的c. 转发是不需要填写收信人的地址d. 只能转发给一个收件人反馈正确答案是:连同附件一起被转发题目5正确获得1.00分中的1.00分Flag question题干下列关于Web格式的邮件,叙述错误的是______。
选择一项:a. 每个邮件收发软件都支持Web格式的邮件b. Web格式的邮件也可以发到手机上c. 有一些掌上电脑对Web格式的邮件不支持d. 一般Web格式的邮件会比普通的纯文本的邮件容量大,下载邮件时间长反馈正确答案是:每个邮件收发软件都支持Web格式的邮件题目6正确获得1.00分中的1.00分Flag question题干在收件箱中,单击一封邮件时,可_________。
计算机学科专业基础综合数据结构-9
计算机学科专业基础综合数据结构-9(总分:97.50,做题时间:90分钟)一、综合应用题(总题数:24,分数:97.50)假定把关键字key散列到有n个表项(从0到n-1编址)的散列表中。
对于下面的每一个函数H(key)(keyr 为整数),这些函数能够当作散列函数吗?(即对于插入和查找,散列程序能正常工作吗?)如果能够,它是一个好的散列函数吗?请说明理由。
设函数random(n)返回一个0到n-1之间的随机整数(包括0与n-1在内)。
(分数:10.00)(1).H(key)=key/n(分数:2.50)__________________________________________________________________________________________ 正确答案:()解析:不能当作散列函数,因为key/n可能大于n,这样就找不到适合的位置。
(2).H(key)=1(分数:2.50)__________________________________________________________________________________________ 正确答案:()解析:能够作为散列函数,但不是一个好的散列函数,因为所有关键字都映射到同一位置,造成大量的冲突机会。
(3).H(key)=(Key+random(n))%n(分数:2.50)__________________________________________________________________________________________ 正确答案:()解析:不能当作散列函数,因为该函数的返回值不确定,这样无法进行正常的查找。
(4).H(key)=key%p(n);其中p(n)是不大于n的最大素数(分数:2.50)__________________________________________________________________________________________ 正确答案:()解析:能够作为散列函数,是一个好的散列函数。
2019年考研计算机学科专业基础综合真题及答案解析
2019年考研计算机学科专业基础综合真题及答案解析(1/40)单项选择题第1题设n是描述问题规模的非负整数,下列程序段的时间复杂度是x=0;while(n>=(x+l)*(x+l))x=x+l;A.O(log n)B.O(n1/2)C.O(n)D.O(n2)下一题(2/40)单项选择题第2题若将一棵树T转化为对应的二又树BT,则下列对BT的遍历中,其遍历序列与T的后根遍历序列相同的是A.先序遍历B.中序遍历C.后序遍历D.按层遍历上一题下一题(3/40)单项选择题第3题对n个互不相同的符号进行哈夫曼编码。
若生成的哈夫曼树共有115个结点,则n的值是A.56B.57C.58D.60上一题下一题(4/40)单项选择题第4题在任意一棵非空平衡二又树(AVL树)T1中,删除某结点v之后形成平衡二又树T2,再将w插入T2形成平衡二又树T3。
下列关于T1与T3的叙述中,正确的是I.若v是T1的叶结点,则T1与T3可能不相同Ⅱ.若v不是T1的叶结点,则T1与T3一定不相同Ⅲ.若v不是T1的叶结点,则T1与T3一定相同A.仅IB.仅IIC.仅I、ⅡD.仅I、Ⅲ上一题下一题(5/40)单项选择题第5题下图所示的AOE网表示一项包含8个活动的工程。
活动d的最早开始时间和最迟开始时间图片A.3和7B.12和12C.12和14D.15和15上一题下一题(6/40)单项选择题第6题用有向无环图描述表达式(x+y)*((x+y)/x),需要的顶点个数至少是A.5B.6C.8D.9上一题下一题(7/40)单项选择题第7题选择一个排序算法时,除算法的时空效率外,下列因素中,还需要考虑的是I.数据的规模Ⅱ.数据的存储方式Ⅲ.算法的稳定性V.数据的初始状态A.仅ⅢB.仅I、ⅡC.仅Ⅱ、Ⅲ、IVD.I、Ⅱ、Ⅲ、Ⅳ上一题下一题(8/40)单项选择题第8题现有长度为11且初始为空的散列表HT,散列函数是H(key)=key%7,采用线性探查(线性探测再散列)法解决冲突将关键字序列87,40,30,6,11,22,98,20依次插入到HT后,HT查找失败的平均查找长度是A.4B.5.25C.6D.6.29上一题下一题(9/40)单项选择题第9题设主串T=“abaabaabcabaabc”,模式串S=“abaabc”,采用KMP算法进行模式匹配,到匹配成功时为止,在匹配过程中进行的单个字符间的比较次数是A.9B.10C.12上一题下一题(10/40)单项选择题第10题排序过程中,对尚未确定最终位置的所有元素进行一遍处理称为一“趟”。
计算机关键字汇总详述
级联菜单或子菜单或下级菜单三角对话框不能改变大小,能移动位置文件件结构树型结构显示方式平铺、图标、列表、详细信息、缩略图大小、类型、修改日期、修改时间详细信息(注:任意一点都与答案相符)□+闭合或未展开□-展开或已展开顶层文件夹桌面当前文件夹只有一个连续Shift不连续或不相连Ctrl一个字符?多个字符或字符串*常规属性只读、隐藏高级属性存档、索引、压缩、加密修改后不能保存只读回收站硬盘回收站默认10%(注可调可变)物理删除或彻底删除Shift+Delete恢复还原不同拖拽复制同一拖拽移动复制Ctrl+拖拽移动Shift+拖拽发送到复制进入DOS 开始*所有程序*附件*命令提示符退出DOS Exit任务管理器注与硬盘相关选项都是错的具体参考书80页删除废弃文件磁盘清理变不连续为连续、加快访问磁盘速度磁盘碎片整理写字板.rtf(注:可图文并茂)记事本.txt(注:纯文本)画图.bmp画图撤消3步进制转换计算器(注:只能转换整数)录音机.wav(注:格式可以转换)音频、视频Windows Media Player电影Windows Movie Maker 键盘、鼠标配置控制面板阻止程序防火墙目录标题统一样式红色、绿色拼写、语法字数统计工具操作宏第四章电子表格处理软件Excel关键字答案工作簿默认名;工作簿扩展名Book1;.xls工作簿默认工作表;最多工作表3个;255个列;行256列(A~IV);65536行(1~65536)、取消、确认不能运算的类型普通型文本型;数值型(日期、时间等)、逻辑型左对齐;右对齐;居中对齐日期型;分数减号或右斜杠;0空格右上角红三角插入*批注一个数填充;加按Ctrl 复制、加减1两个数填充;加按Ctrl 等差数列、复制内部文字序列月份与日期中英文、天干地支多个选定单元格输入同一数据Ctrl+Enter数组输入逗号换列、分号换行;确认按Ctrl+Shift+Enter 列行;$列行、列$行;$列$行相对引用;混合引用;绝对引用引用格式工作表名!单元格名>、>=、<、<=、=、!= 比较运算符、True或False& 表示连接文本^ 乘方冒号、空格、逗号区域、交集、合集函数可以作其他函数参数(嵌套、最多7层)公式复制做题过程:找点、对写、求值行列互换编辑*选择性粘贴*转置#### 宽度不够不能显示、数据长度大于单元格宽度例如:“=3/0”除数为0 #DIV/0!例如:“=SUM(A1:A3 C1:C3)”交集为空#NULL!例如:“=2+A”公式不能识别#NAME?无效数字、不能表示、溢出#NUM!引用无效(例如:引用的单元被删除)#REF!#VALUE!注:公式本身没有错误、是数据类型出现错误状态行就绪(准备)、输入、编辑(修改)进入编辑状态(即出现光标)单击编辑区、按F2键、双击单元格清除方式;Delete 全部、格式、内容、批注;清除内容移动拖动边框精通教育高职升本资料-计算机应用基础复习资料11。
计算机专业基础综合(排序)-试卷2
计算机专业基础综合(排序)-试卷2(总分:68.00,做题时间:90分钟)一、单项选择题(总题数:16,分数:32.00)1.单项选择题1-40小题。
下列每题给出的四个选项中,只有一个选项是最符合题目要求的。
(分数:2.00)__________________________________________________________________________________________解析:2.采用简单选择排序,比较次数与移动次数分别为( )。
(分数:2.00)A.O(n),O(log 2 n)B.O(log 2 n),O(n 2 )C.O(n 2 ),O(n) √D.O(nlog 2 n,),O(n)解析:解析:简单选择排序的关键字比较次数KCN与对象的初始排列无关。
第i趟选择具有最小关键字对象所需的比较次数总是n—i—1次(此处假定整个待排序对象序列有n个对象)。
因此,总的关键字比较次最坏情况是每一趟都要进行交换,总的对象移动次数为RMN=3(n—1)。
3.就排序算法所用的辅助空间而言,堆排序、快速排序、归并排序的关系是( )。
(分数:2.00)A.堆排序<快速排序<归并排序√B.堆排序<归并排序<快速排序C.堆排序>归并排序>快速排序D.堆排序>快速排序>归并排序解析:解析:此题考查的知识点为排序的空间复杂性。
堆排序辅助空间为O(1),快速排序为O(log 2 n),归并排序为O(n)。
应选A。
4.一组记录的关键码为(25,48,16,35,79,82,23,40,36,72),其中,含有5个长度为2的有序表,按归并排序的方法对该序列进行一趟归并后的结果为( )。
(分数:2.00)A.16,25,35,48,23,40,79,82,36,72 √B.16,25,35,48,79,82,23,36,40,72C.16,25,48,35,79,82,23,36,40,72D.16,25,35,48,79,23,36,40,72,82解析:解析:对于(25,48,16,35,79,82,23,40,36,72),(25,48)和(16,35)归并的结果为(16,25,35,48)。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
#include <stdio.h>
main()
{int a[10], n, max, min, maxPos, minPos;
for (n=0; n<10; n++) {scanf("%d",&a[n]); }
max = min = a[0];
maxPos = minPos = 0;
printf("Please input 20 numbers:");
..................
}
关键字:【scanf("%d",&input)|sum+=input|count++|Num--】
分 数:【25|25|25|25】
7、作业七
若有n行n列数组,试编写一程序,分别求出两条对角线元素之和。(从键盘输入n*n个整型数,n≤20)
scanf("%d",&n);
for (i=1;i<=n;i++)
...............
}
关键字:【 pi=pi+ s/(2*i-1)| s=s*(-1.0)】
分 数:【50|50】
4、作业三
编程计算:1!+3!+5!+…+(2n-1)!的值。其中,n值由键盘输入
变量定义部分让你已给出如下
#include<stdio.h>
变量定义及部分程序已给出,请补充完整
#include <stdio.h>
#define N 20
void main()
{ int a[N][N],n,i,j,k=0,t=0;
............
}
关键字:【scanf("%d",&n)|k+=a[i][i]|t+=a[i][n-1-i]】
分 数:【33|33|34】
变量定义及部分程序已给出,请补充完整
#include<stdio.h>
main()
{int a[5]={3,5,7,3,6},i;
int *p=0;
.......
}
关键字:【*p=*p+a[0]】
分 数:【100】
11、作业十一
编写一个程序,根据从键盘上输入的年历月份,自动输出该月份的英文名称。
变量定义及部分程序已给出,请补充完整
分 数:【15|10|20|15|20|20】
3、作业四
用以下近似公式编一个求 的近似值的程序。 ,其中n的值由键盘输入.
变量定义及部分程序已给出,请补充完整
#include <stdio.h>
void main()
{float pi=0.0,s=1.0;
int n,i;
printf("Please input n=");
1、作业一
已知能被4整除而不能被100整除的或者能被400整除的年份是润年,则判断某一年是否是润年
变量定义部分程序已给出如下:
main()
{int year;
scanf("%d",&year);
.............}
关键字:【year%4==0|year%100!=0|year%400==0】
........................
}
关键字:【if(x==1) flag=0|if(x==2) flag=1| if(x%i==0) {flag=0;break;}】
分 数:【33|33|34】
10、作业十
已知一个整型数组x[5],其各元素分别为7、4、6、3、9,试编写一个程序,用指针计算各元素之和。
int i=0,n;
do
{scanf("%d",&n);
..................}
关键字:【printf("%s",month[n-1])】
分 数:【100】
12、作业十一
设当前路径下有一个名为“change.txt”文件,现要将文件中所有的小写字母改为大写字母后存放回原文件中,文件中其他字符不变。
void main()
{int i,b=1,s=0,n;
printf("Please input n=");
scanf("%d",&n);
.........}
关键字:【b=b*i|s=s+b】
分 数:【50|组a 中,求其最大值、最小值及其所在元素的下标位置,并输出。
8、作业八
从键盘输入n*n个整型数(n≤20),组成n行n列数组,打印出其上三角数组。
变量定义及部分程序已给出,请补充完整
#include <stdio.h>
#define SIZE 20
main()
{int a[SIZE][ SIZE],i,j,n;
printf("Input n:");
............
}
关键字:【scanf("%d",&n)|for(j=0;j<N;J++)|PRINTF("%D",A[I][J])< font>】
分 数:【33|33|34】
9、作业九
已有变量定义和函数调用语句:int x=57 ; isprime(x); 函数isprime( ) 用来判断一个整形数number是否为素数,若是素数,函数返回1,否则返回0。请编写主函数与isprime函数。
变量定义及部分程序已给出,请补充完整
main()
{int x=57;
if(isprime(x)) printf("\n%d is a prime number!",x);
else printf("\n%d is Not a prime number!",x);}
isprime(int x)
{int i,flag=1;
scanf("%d",&grade);
switch((int)(grade/10))
...............}
关键字:【case 10:|case 9:chgrade='A'|case 8:chgrade='B'|case 7:chgrade ='C'|case 6:chgrade='D'|default:chgrade='F'】
分 数:【33|33|34】
13、作业十二
把字符串“The 2008 BeiJing Olympic Game!”存于磁盘C的根目录下的“2008.dat”的文件中。
变量定义及部分程序已给出,请补充完整
#include "stdio.h"
main()
{FILE *fp;char *str=" The 2008 BeiJing Olympic Game!";
变量定义及部分程序已给出,请补充完整
#include <stdio.h>
main(void)
{char ch,str[1000];
int i=0;
FILE *fp = fopen("change.txt", "r+");
.................}
关键字:【if(fp == NULL)|if(ch>='a'&&ch<='z')|ch-=32 】
#include<stdio.h>
main()
{char month[][20]=
{"January","February","March","April","May","June","July","August","September","October","November","December"};
................
}
关键字:【if(a[n]>max)|if(a[n]<MIN)< font>】
分 数:【50|50】
6、作业六
编程实现从键盘任意输入20个整数,统计非负数个数,并计算非负数之和。
变量定义及部分程序已给出,请补充完整
main()
{int input, sum=0, count=0, Num=20;
分 数:【33|33|34】
2、作业二
是判断一个学生考试成绩及格与否的程序(成绩A,或B,或C者为及格;成绩为D者不及格)。
变量定义及部分程序已给出,请补充完整
#include <stdio.h>
main()
{int grade; char chgrade;
printf("please input a score:");
................}
关键字:【fp=fopen("c:\\2008.dat","w+")|fclose(fp)】
分 数:【20|80】