大学计算机基础练习题201620171新

大学计算机基础练习题一、单选题1下列不属于人类三大科学思维的是（B）。A理论思维B逻辑思维C实验思维D计算思维2世界上公认的第一台电子数字计算机诞生在（A）。A美国B德国C英国D日本3世界上公认的第一台电子数字计算机是（A）年诞生的。A1946B1945C1959D19474人类最早研制的第一台计算机是（A）。AENIACBEDSACCEDVACDUNIVAC5世界上最先实现内部存储程序的计算机是（B）。AENIACBEDSACCEDVACDUNIVAC6自计算机问世至今已经经历了4个时代，划分时代的主要依据是计算机的（D）。A）规模B功能C性能D构成单元7电子计算机的发展已经历了4代，4代计算机的主要元器件分别是（B）。A电子管，晶体管，中、小规模集成电路，激光器件B电子管，晶体管，中、小规模集成电路，大规模或超大规模集成电路C晶体管，中、小规模集成电路，激光器件，光介质D电子管，数码管，中、小规模集成电路，激光器件820世纪50年代到60年代，电子计算机的功能元件主要采用的是（B）A）电子管B）晶体管C）集成电路D）大规模集成电路9冯诺伊曼结构计算机的五大基本构件包括运算器，存储器，输入设备，输出设备和（B）。A）显示器B）控制器C）硬盘存储器D）鼠标器10冯诺伊曼计算机的基本原理是（D）。A）程序外接B）逻辑连接C）数据内置D）程序存储11信息一般具有不灭性、D、知识性、时效性、依附性、可处理性等主要特征。A）异步性B）二进制C）独立性D）可传递性和共享性12在微型计算机的汉字系统中，一个汉字的内码占了（B）字节。A1B2C3D413通常说一台微机的内存容量为128M，指的是（D）。A128M位B128M字C128000K字D128M字节14在微机中，访问速度最快的存储器是（C）。A硬盘B软盘C内存D光盘15内存与外存相比，其主要特点是（C）A能存储大量信息B能长期保存信息C存取速度快D能同时存储程序和数据16计算机向使用者传递计算、处理结果的设备称为B。A）输入设备B）输出设备C）存储器D）微处理器17一条计算机指令就是（C）A规定计算机完成一个完整任务B对数据进行运算C规定计算机执行一个基本操作D对计算机进行控制18存储器容量的基本单位是（C）。A字长B字C字节D位19若字符A的ASCII码为61H，字符D的ASCII码为（D）。A65B66C67D6820关于字符的ASCII编码在计算机中的表示方法准确的描述应是（B）。A）使用8位二进制代码，最高位（右边一个）为1B）使用8位二进制代码，最高位（左边一个）为0C）使用8位二进制代码，最高位（右边一个）为0D）使用8位二进制代码，最高位（左边一个）为121下列编码中，（A）不属于汉字输入码。A点阵码B全拼双音C区位码D五笔字型码22一台微机表示成P424G/256M/60G，其中256M表示（D）。ACPU速度B光驱型号C硬盘容量D内存容量23“PENTIUM350”和“PENTIUM450”中的“350”和“450”的含义是（D）A最大内存容量B最大运算速度C最大运算精度DCPU的时钟频率24外存储器中的信息，必须首先调入C，然后才能供CPU使用。A控制器BROMCRAMD运算器25计算机主机包括D。A控制器和运算器B内存和外存CCPU、存储器和输入/输出设备DCPU、内存和总线等26一台微机最关键的物理部件是D。A网卡B显示器C硬盘D主板27CAI是指（A）A）计算机辅助教学B）计算机辅助设计C）计算机辅助制造D）计算机辅助管理28CAD表示计算机C。A）辅助教学B）辅助制造C）辅助设计D）辅助分析29字节是计算机（B）的基本单位A）计算容量B）存储容量C）输入数据D）存取数据304B的字长是（C）A）8位B）16位C）32位D）64位31在计算机存储中，1024B是（A）A）1KBB）1MBC）1GBD）1GB32在计算机存储中100GB表示（D）A）100000KBB）102400KBC）100000MBD）102400MB338位ASCII编码的最大编码值为（D）A）128B）127C）256D）25534十进制数118转换为二进制是（C）A）110101B）1110100C）1110110D）1011101135十进制数102转换为二进制是（D）A）1100010B）1100111C）1010111D）110011036二进制数1111000转换成十进制数是（C）A）134B）124C）120D）12237二进制数10110001相对应的十进制数应是（D）。A）123B）167C）179D）17738与二进制数11111110等值的十进制数是（D）。A）251B）252C）253D）25439下列属于八进制数字的是（A）A）1101OB）1101DC）1101HD）110140下列数中最大的数为（D）。A）10010111BB）237OC）99HD）343D412008D化成十六进制数是（B）。A7D7HB7D8HC7E8HD7E9H42十进制数91相当于二进制数（D）。A）1101011B）1101111C）1110001D）101101143下列4组数应依次为二进制，八进制，十六进制，符合这个要求的是（D）。A）11，78，19B）12，77，10C）12，80，10D）11，77，1944除硬件外，计算机系统不可缺少的另一部分是（D）A）指令B）数据C）程序D）软件45从键盘输入的西文字符，在计算机内存储的是它的（A）A）二进制编码B）四进制编码C）八进制编码D）十六进制编码46在磁盘中存储用户输入的汉字时，使用的是汉字的（D）A）输入码B）交换码C）国标码D）内码47一个完整的计算机系统是由（D）组成A）主机箱，键盘，显示器，打印机B）主机与外部设备C）存储器，运算器，控制器D）硬件系统与软件系统48计算机最主要的工作特点是（A）。A）存储程序和自动控制B高速度和高精度C可靠性和可用性D有记忆能力49ROM属于计算机的（A）A）主存储器B）外存储器C）控制器D）运算器50下列设备中不属于输入设备的是（C）A）键盘B）鼠标C）数字化仪器D）光笔51在下列存储器中，只能读出，不能写入的是（D）A）硬磁盘B）软磁盘C）磁带D）ROM52在微型计算机中，PCI是指B。A）产品型号B）总线标准C）微型计算机系统名称D）微处理器的型号53在存储一个汉字内码的两个字节中，每个字节的最高位是（A）。A）1和1B）1和0C）0和1D）0和054对计算机软件和硬件资源进行管理和控制的软件是（D）A）文件管理程序B）输入输出管理程序C）命令处理程序D）操作系统55一个2424点阵字模汉字与一个ASCII码所占存储容量之比为（A）A）721B）321C）161D）8156表示计算机运行速度的是（D）A）分辨率B）输入输出C）主存D）主频57下列设备中属于计算机外部设备的是（D）A）运算器B）控制器C）主存储器D）CDROM58在微型计算机的各种设备中，既用于输入又用于输出的设备是（A）。A磁盘驱动器B键盘C鼠标D绘图仪59在一般情况下，外存储器中存放的数据在断电后A失去。A）不会B）完全C）少量D）多数60微机工作过程中突然断电，RAM内存中的数据（A）A）全部丢失B）部分丢失C）不能丢失D）以上都正确61内存储器与硬盘存储器相比较，可以说（C）A）内存储器容量大、速度快、造价高B）内存储器容量小、速度慢、造价低C）内存储器容量小、速度快、造价高D）区别仅仅是一个在计算机里，一个在计算机外62下列叙述中，正确的是（D）A）硬盘驱动器是主存储器B）汉字的计算机内码就是国标码C）存储器具有记忆能力，其中的信息任何时候都不会丢失D）编译系统是一种系统软件63在计算机程序设计语言中，可以直接被计算机识别并执行的是（A）。A）机器语言B）汇编语言C）算法语言D）高级语言644位字符编码的最大值是十进制的（D）A）32B）31C）16D）1565硬盘和软盘是目前最常见的两种存储媒体,在第一次使用时A。A）都必须先进行格式化B）可直接使用,不必进行格式化C）只有软盘才必须进行格式化D）只有硬盘才必须先进行格式化66用10位二进制编码能表示几种不同状态（D）A）10B）100C）524D）102467DB是计算机（B）的简称A）地址总线B）数据总线C）控制总线D）存储总线6820根地址线的寻址范围是（D）A）512KB）64KC）640KD）1MB69微处理器的主要任务中不包括（C）A）取出指令B）解释指令C）创建指令D）执行指令70计算机内部用于处理数据和指令的编码是（B）。A）十进制码B）二进制码C）ASCII码D）汉字编码71计算机主机中包括（D）A）运算器B）控制器C）存储器D）以上全是72下列哪一项为衡量微型计算机性能的主要指标（B）A）所用操作系统的类型B）字长C）微处理器的型号D）所用的电子元件73在微型计算机的总线上单向传送信息的是（B）。A数据总线B地址总线C控制总线D）通信总线74除外存之外，微型计算机的存储系统一般指（）。AROMB控制器CRAMD内存75微型计算机采用总线结构（）。A提高了CPU访问外设的速度B可以简化系统结构、易于系统扩展C提高了系统成本D使信号线的数量增加76下面关于微型计算机的发展方向的描述不正确的是（）。A高速化、超小型化B多媒体化C网络化D家用化77下列各项中，不是微型计算机的主要性能指标的是（D）。A）字长B）内存容量C）主频D）硬盘容量78在微型计算机中，微处理器芯片上集成的是（A）。A）控制器和运算器B）控制器和存储器C）CPU和运算器D）运算器和I/O接口79关于高速缓冲存储器CACHE的描述，不正确的是（）。ACACHE是介于CPU和内存之间的一种可高速存取信息的芯片BCACHE越大，效率越高CCACHE用于解决CPU和RAM之间速度冲突问题D存放在CACHE中的数据使用时存在命中率的问题80在计算机的外部设备中，打印机属于B。A）输入设备B）输出设备C）外存储器D）内存储器81随机存储器简称B。A）ROMB）RAMC）ROMED）RAME82计算机软件系统一般包括C。A）实用软件和应用软件B）计算机软件和编辑软件C）应用软件和系统软件D）数据库软件和语言处理软件83以下软件中，（B）是应用软件。ALINUXBEXCELCUNIXDWINDOWSXP84运用计算机进行图书资料处理和检索，是计算机在B方面的应用。A）数值计算B）信息处理C）人工智能D）企事业管理85在下列所举的设备中，C是输入设备A）打印机B）绘图机C）键盘D）显示器86内存中每一个基本单元都被赋予一个唯一的序号,称为A。A）地址B）字节C）编号D）容量87C是内存储器中的一部分，CPU对它只取不存。A）RAMB）随机存储器C）ROMD）硬盘88CAD表示计算机C。A）辅助教学B）辅助制造C）辅助设计D）辅助分析89计算机的运算速度主要取决于C。A）硬盘容量的大小B）操作者的打字速度C）CPU的档次D）软件的优劣90下列D不属于辅助存储器。A）磁盘B）磁带C）光盘D）ROM芯片91指挥、协调计算机工作的设备是D。A）输入输出设备B）存储器C）运算器D）控制器92一般用高级语言编写的程序称为B,这种程序不能直接在计算机中运行,需要相应的语言处理程序将之翻译成机器语言程序后,才能运行。A）用户程序B）源程序C）汇编程序D）目标程序93在（）的编码中，零的表示形式是唯一的。A）原码B）补码C）补码和反码D）原码和反码94若一个数的编码是10000111，它的真值为7，则该编码是（）。原码反码补码移码95补码运算的特点是符号位（）。与数值位分别进行运算与数值位一起参与运算要舍去表示溢出96设X1010001原，则补为（）。A）11010001B）10101110C）01010001D）1010111197计算机可以进行自动处理的基础是（A）。A）存储程序B）快速运算C）能进行逻辑运算D）计算精度高98计算机进行数值计算时的高精度，主要取决于（D）。A）计算速度B）内存容量C）外存容量D）基本字长99当前气象预报已广泛采用数值预报方法，这种预报方法会涉及计算机应用中的（A）。A）科学计算和数据处理B）科学计算和辅助设计C）科学计算和过程控制D）数据处理和辅助设计100利用计算机对指纹进行识别，对图象进行处理所属的应用领域是（D）。A）科学计算B）自动控制C）辅助设计D）信息处理101超市收款台检查货物的条形码，这属于对计算机系统（A）。A）输入B）输出C）显示D）打印102为解决某一特定的问题而设计的指令序列称为（D）。A）文挡B）语言C）系统D）程序103能够将高级语言源程序加工为目标程序的系统软件是（C）。A）解释程序B）汇编程序C）编译程序D）编辑程序104计算机中的所有信息都是以二进制方式表示的，主要理由是（C）。A）运算速度快B）节约元件C）所需的物理元件最简单D）信息处理方便105固定在计算机主机箱箱体上的，起到连接计算机各种部件的纽带和桥梁作用的是（B）。A）CPUB）主板C）外存D）内存106计算机各部件传输信息的公共通路称为总线，一次传输信息的位数称为总线的（C）。A）长度B）粒度C）宽度D）深度107计算机显示器画面的清晰度决定于显示器的（C）。A）亮度B）色彩C）分辨率D）图形108计算机的技术指标有多种，而最主要的应该是（B）。A）语言，外设和速度B）主频，字长和内存容量C）外设，内存容量和体积D）软件，速度和重量109微型计算机的主频很大程度上决定了计算机的运行速度，它是指（B）。A）计算机的运行速度快慢B）微处理器时钟工作频率C）基本指令操作次数D）单位时间的存取数量110引入操作系统的主要目的是D。A操作简单B提供操作命令C保证计算机程序正确执行D管理系统资源，提高资源利用率，方便用户使用111几年前一位芬兰大学生在INTERNET上公开发布了以下一种免费操作系统B。A）WINDOWSNTB）LINUXC）UNIXD）OS2112在计算机系统中，操作系统是B。A）一般应用软件B）核心系统软件C）用户应用软件；D）系统支撑软件。113UNIX操作系统是著名的A。A多道批处理系统；B分时系统；C实时系统；D分布式系统。114操作系统的功能包括处理器管理、存储器管理、设备管理与文件管理和（C）A）数据管理和用户接口B）网络管理和通信管理C）用户接口D）资源管理与用户接口115以下有关操作系统的叙述中，D是不正确的。A）操作系统管理系统中的各种资源B）操作系统为用户提供良好的界面C）操作系统就是资源的管理者和仲裁者D）操作系统是计算机系统中的一个应用软件116以下资源中，D是操作系统所管理的资源。CPU；程序；数据；外部设备；A和B和C、和D全部117下列有关操作系统的描述，（D）是错误的A）具有文件处理的功能B）是使计算机系统方便使用C）协调计算机资源的使用D）处理硬件故障118操作系统的基本功能不包括（C）。A）处理器管理B）存储管理C）用户管理D）设备管理119（D）不是操作系统关心的主要问题。A）管理计算机裸机B）设计、提供用户程序与计算机硬件系统的界面C）管理计算机系统资源D）高级程序设计语言的编译器120操作系统负责为方便用户管理计算机系统的（C）。A）程序B）文档资料C）资源D）进程121下列关于操作系统的叙述中，正确的是（D）A）操作系统是可有可无的B）应用软件是操作系统的基础C）操作系统只能控制软件D）操作系统是一种系统软件122操作系统属于（B）A）应用软件B）系统软件C）字处理软件D）电子表格软123下列选项中，C不是操作系统的主要特征A）并发性B）共享性C）灵活性D）随机性124用户与操作系统打交道的手段称为D。A命令输入B广义指令C通信D用户接口125下列关于操作系统的叙述中，C是错误的。A）操作系统管理软件、硬件资源B）操作系统是一种系统软件C）操作系统仅由若干可以独立运行的进程组成D）操作系统对资源的共享有互斥共享和同时共享两种形式126计算机软件系统的层次结构（自下而上）是DA）编译系统、操作系统、支撑软件和应用软件B）支撑软件、操作系统、编译系统和应用软件C）应用软件、操作系统、编译系统和支撑软件D）操作系统、编译系统、支撑软件和应用软件127下列操作系统中，C操作系统允许多个用户在其终端上同时交互的使用计算机A）网络B）分布式C）分时D）实时128操作系统的作用是CA）把源程序译为目标程序B）便于进行目标管理C）控制和管理系统资源的使用D）实现软硬件的转换129关于算法，下列叙述正确的是（A）。A算法可以用自然语言、流程图和伪代码来描述B算法只能用流程图来描述C算法不能用伪代码来描述D算法不可以用自然语言来描述130“如果下雨在体育馆上体育课，不下雨则在操场上体育课”。用流程图来描述这一问题时，判断“是否下雨”的流程图符号是（B）。A矩形B菱形C平行四边形D圆圈131卫星沿某星球圆轨道运行，轨道半径是R千米，周期是T秒，根据这些数据估算该星球的质量M的步骤有输出星球质量MPI314159计算星球质量M4PI2R3/GT2输入轨道半径R和周期TG6671011其正确的顺序是（C）。ABCD132某化工厂通过从海水中提取镁的方法生产金属镁，已知海水中镁的含量为11G/L，若该工厂每天生产X千克镁，则每天至少需要多少升海水。计算海水体积V的步骤有输出海水体积VP11计算体积VX1000/P输入工厂每天产量数据X，其正确的顺序是（D）。ABCD133用计算机无法解决“打印所有素数”的问题，其原因是解决该问题的算法违背了算法特征中的（）。A唯一性B有穷性C有0个或多个输入D有输出134依照中华人民共和国机动车驾驶员驾车时血液中酒精含量规定，血液中酒精含量大于或等于03MG/ML驾驶机动车的属“酒后”驾车；大于或等于10MG/ML驾驶机动车的属“醉酒”驾车。如果要根据血液中的酒精含量确定属于“酒后”驾车还是“醉酒”驾车，用算法描述这一过程，合适的算法结构是（）。A顺序结构B选择结构C循环结构D树型结构135如下图所示的流程图为计算正方体体积V的算法。根据算法，流程图中处的内容是（）。AV4ABAAAVCVAAADVA136如下图所示的流程图为计算1到10累积的算法。根据算法，流程图中处的内容是（）。AII1BI10CI1D输出I137程序的三种基本结构是（）。顺序结构选择结构循环结构树形结构ABCD138穷举法的适用范围是（）。A一切问题B解的个数极多的问题C解的个数有限且可一一列举D不适合设计算法139在直角三角形中，三条边A、B、C的长度都为整数，且一条直角边A的长度已确定，斜边C的长度不能超过某数I，求满足条件的所有直角三角形。采用下列哪种方法最合理（）。A递归法B插入排序法C枚举法D迭代法140计算机算法指的是（）。A计算方法B调度方法C排序方法D解决某一问题的有限运算序列141在下列选项中，哪个不是一个算法一般应该具有的基本特征（）。A确定性B可行性C无穷性D有零个或多个输入142算法第一步，MA；第二步，BM，则MB；第三步，若CM，则MC；第四步，输出M。此算法的功能是（）。A输出A，B，C中的最大值B输出A，B，C中的最小值C将A，B，C由小到大排序D将A，B，C由大到小排序143以下数据结构中不属于线性数据结构的是C。A）队列B）线性表C）二叉树D）栈144一棵二叉树，第5层的结点数最多是B。A）8B）16C）32D）15145下列叙述中正确的是AA）线性表是线性结构B）栈与队列是非线性结构C）线性链表是非线性结构D）二叉树是线性结构146设一棵完全二叉树共有699个结点，则在该二叉树中的叶子结点数为BA）349B）350C）255D）351147线性表LA1,A2,AI,AN,下列说法正确的是DA）每个元素都有一个直接前驱和直接后继B）线性表中至少要有一个元素C）表中诸元素的排列顺序必须是由小到大或由大到小的D）除第一个元素和最后一个元素外其余每个元素都有一个且仅有一个直接前驱和直接后继148线性结构中的一个结点代表一个（A）。A数据元素B）数据项C）数据D）数据结构149顺序表是线性表的（B）。A）链式存储结构B）顺序存储结构C）索引存储结构D）散列存储结构150单链表的一个存储结点包含（D）。A）数据域或指针域B）指针域或链域C）指针域和链域D）数据域和链域151在长度为N的顺序表的第I（1IN1）个位置上插入一个元素，元素的移动次数为（A）A）NI1B）NIC）ID）I1152一个队列的入对列序是1，2，3，4，则队列的输出系列是（B）A）4，3，2，1B）1，2，3，4C）1，4，3，2D）3，2，4，1153下列关于栈的叙述中正确的是D。A）在栈中只能插入数据B）在栈中只能删除数据C）栈是先进先出的线性表D）栈是先进后出的线性表154栈和队列的共同特点是（C）A）都是先进先出B）都是先进后出C）只允许在端点处插入和删除元素D）没有共同点155算法一般都可以用哪几种控制结构组合而成DA）循环、分支、递归B）顺序、循环、嵌套C）循环、递归、选择D）顺序、选择、循环156数据处理的最小单位是C。A）数据B）数据元素C）数据项D）数据结构157用链表表示线性表的优点是AA）便于插入和删除操作B）数据元素的物理顺序与逻辑顺序相同C）花费的存储空间较顺序存储少D）便于随机存取158数据的存储结构是指BA）数据所占的存储空间量B）数据的逻辑结构在计算机中的表示C）数据在计算机中的顺序存储方式D）存储在外存中的数据159一个栈的输入序列为12345，则下列序列中不可能是栈的输出序列的是（B）A）23415B）54132C）23145D）15432160如果进栈序列为E1,E2,E3,E4，则可能的出栈序列是（B）。A）E3,E1,E4,E2B）E2,E4,E3,E1C）E3,E4,E1,E2D）任意顺序161下列关于队列的叙述中正确的是CA）在队列中只能插入数据B）在队列中只能删除数据C）队列是先进先出的线性表D）队列是先进后出的线性表162对长度为N的线性表进行顺序查找，在最坏情况下所需要的比较次数为BA）N1B）NC）N1/2D）N/2163深度为N的二叉树中所含叶子结点的个数最多为C个A）2NB）NC）2N1D）2N1164栈和队列的共同点是CA）都是先进后出B）都是先进先出C）只允许在端点处插入和删除元素D）没有共同点165已知二叉树后序遍历序列是DABEC，中序遍历序列是DEBAC，它的前序遍历序列是AA）CEDBAB）ACBEDC）DECABD）DEABC166已知二叉树的前序遍历序列是ABDGCEFH，中序遍历序列是DGBAECHF，则其后序遍历序列为（D）A）BDGCEFHAB）GDBECFHAC）BDGAECHFD）GDBEHFCA167数据结构中，与所使用的计算机无关的是数据的CA）存储结构B）物理结构C）逻辑结构D）物理和存储结构168栈底至栈顶已依次存放元素A、B、C、D，在第五个元素E入栈前，栈中元素可以出栈，则出栈序列可能是DA）ABCEDB）DBCEAC）CDABED）DCBEA169线性表的顺序存储结构和线性表的链式存储结构分别是BA）顺序存取的存储结构、顺序存取的存储结构B）随机存取的存储结构、顺序存取的存储结构C）随机存取的存储结构、随机存取的存储结构D）任意存取的存储结构、任意存取的存储结构170深度为6（根的层次为1）的二叉树至多有（D）结点。A）64B）32C）31D）63171将含100个结点的完全二叉树从根这一层开始，每层上从左到右依次对结点编号，根结点的编号为1。编号为49的结点X的双亲编号为（A）A）24B）25C）23D）无法确定172某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是（C）A）10B）8C）6D）44173结点中序序列为XYZ的二叉树，有（C）种不同状态。A）3B）4C）5D）6174有500个元素，用折半查找法进行查找时，最大比较次数为（D）。A）7B）6C）8D）9175树的度是指（B）。A）树中结点所处的最大层次B）树中所有结点度的最大值C）树中结点所拥有的子树的棵树D）树中结点的个数176设一棵满二叉树共有127个结点，则在该二叉树中的叶子结点数为（D）A）127B）65C）63D）64177一个栈的输入序列是A,B,C,D,E，则不可能输出是（D）。ADCBEAB、DCBAEC、DECBAD、DABCE178深度为4的二叉树至多有（D）个结点。A）12B）13C）14D）15179设一棵二叉树中有3个叶子结点，有8个度为1的结点，则该二叉树中总的结点数为（B）。A）12B）13C）14D）15180在顺序表2、5、7、10、14、15、18、23、35、41、52中，用二分法查找关键码12需作（C）次关键码比较。A）2B）3C）4D）5181线性表进行二分查找法查找，其前提条件是A。A）以顺序方式存储的有序表B）以链式方式存储的有序表。C）以顺序方式存储的无序表D）以链式方式存储的无序表182下列排序算法中，第一趟按升序排序完成后，其最小元素一定在其最终位置上的算法是AA）直接选择排序B）直接插入排序C）冒泡排序D）直接选择和冒泡排序183已知序列12，18，60，40，7，23，85，则使用冒泡排序算法对该序列作升序排序时第一趟的排序结果为B。A）12，18，60，40，7，23，85B）12，18，40，7，23，60，85C）7，18，60，40，12，23，85D）18，60，40，12，23，85，7184数据序列（8，9，10，4，5，6，20，1，2）只能是下列排序算法中的C的两趟排序后的结果。A选择排序B）冒泡排序C）插入排序D）堆排序185对一组数据（84，47，25，15，21）排序，数据的排列次序在排序的过程中的变化为（1）8447251521（2）1547258421（3）1521258447（4）1521254784则采用的排序是A。A选择B冒泡C快速D插入186对序列15，9，7，8，20，1，4进行排序，进行一趟后数据的排列变为9，15，7，8，20，1，4，则采用的是（C）排序A选择B堆C直接插入D冒泡187从未排序序列中依次取出一个元素与已排序序列中的元素依次进行比较，然后将其放在已排序序列的合适位置，该排序方法称为A排序法。A插入B选择C希尔D二路归并188在排序算法中，每次从未排序的记录中挑出最小（或最大）关键码字的记录，加入到已排序记录的末尾，该排序方法是（A）。A选择B冒泡C插入D堆189用直接插入排序方法对下面四个序列进行排序（由小到大），元素比较次数最少的是（C）。A94,32,40,90,80,46,21,69B32,40,21,46,69,94,90,80C21,32,46,40,80,69,90,94D90,69,80,46,21,32,94,40190若用冒泡排序方法对序列10,14,26,29,41,52从大到小排序，需进行（C）次比较。A3B10C15D25191下列选项中不属于结构化程序设计方法的是（D）。A）自顶向下B逐步求精C模块化D可复用192结构化程序设计的基本原则不包括（A）A多态性B自顶向下C模块化D逐步求精193软件是指（D）。A）程序B）程序和文档C）算法加数据结构D）程序数据与相关文档的完整集合194下列描述中正确的是D。A）程序就是软件B）软件开发不受计算机系统的限制C）软件既是逻辑实体，又是物理实体D）软件是程序、数据与相关文档的集合195结构化程序设计所规定的三种基本控制结构是CA输入处理输出B树形网形环形C顺序选择循环D主程序子程序函数196要把高级语言编写的源程序转换为目标程序,需要使用DA编辑程序B驱动程序C诊断程序D编译程序197在数据管理技术的发展过程中，经历了人工管理阶段文件系统阶段和数据库管理阶段。其中，数据独立性最高的阶段是（A）。A）数据库系统B）文件系统C）人工管理D）数据项管理198下列说法中，不属于数据模型所描述的内容的是（C）。A）数据结构B）数据操作C）数据查询D）数据约束199在概念设计阶段可用ER图，其中矩形框表示实体，（B）表示实体间的联系。A）圆形框B）菱形框C）椭圆形框D）箭头200一个学生选多门课，一门课可被多个学生选，学生实体与课程实体之间是（C）的联系。A）一对一B）一对多C）多对多D）多对一201关系数据库中的数据逻辑结构是（D）。A）层次结构B）树形结构C）网状结构D）二维表格202在关系数据库系统中，一个关系相当于（A）。A）一张二维表B）一条记录C）一个关系数据库D）一个关系代数运算203关系表中的每一行称为一个（A）。A）元组B）字段C）属性D）码204关系表中的每一列称为一个B。A）元组B）字段C）属性D）码205关系数据库中的码是指（D）。A）能唯一决定关系的字段B）不可改动的专用保留字C）关键的很重要的字段D）能唯一标识一条记录的属性206关系数据库管理系统能实现的专门关系运算包括（B）。A）排序索引统计B）选择投影连接C）关联更新排序D）显示打印制表207将ER图转换到关系模式时，实体与联系都可以表示成（B）。A）属性B）关系C）键D）域208如果对一个关系实施了一种关系运算后得到了一个新的关系，而且新的关系中元组个数少于原来关系中元组的个数，这说明所实施的运算关系是（A）。A）选择B）投影C）连接D）并209DBMS目前采用的数据模型中最常用的是（C）模型。A）面向对象B）层次C）关系D）网状210关系数据库中的投影操作是指从关系中（B）。A）抽出特定的记录B）抽出特定的字段C）建立相应的影像D）建立相应的图形211数据库设计包括两个方面的设计内容，它们是（A）。A）概念设计和逻辑设计B）模式设计和内模式设计C）内模式设计和物理设计D）结构特性设计和行为特性设计212在关系数据库中，要求基本关系中的主码不能是空值，其遵守的约束规则是（D）A用户定义完整性规则B域完整性规则C数据依赖完整性规则D实体完整性规则213有一个关系职工职工号，姓名，部门，规定职工号的值域是8个数字组成的字符串，这一规则属于CA实体完整性约束B参照完整性约束C用户自定义完整性约束D关键字完整性约束214现有如下关系患者患者编号，患者姓名，性别，出生日期，所在单位医疗患者编号，患者姓名，医生编号，医生姓名，诊断日期，诊断结果其中，患者关系中的主码是患者编号，医疗关系中的外码是（B）。A患者编号和患者姓名B患者编号C医生编号和患者编号D患者姓名215公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员，从职员到部门的联系类型是（B）。A多对多B多对一C一对多D一对一216数据逻辑独立性是指（D）。ADBMS与DB相互独立B数据库的数据依赖于用户的应用程序C用户应用程序与DBMS相互独立D用户应用程序与数据库的数据相互独立217关系模型中，同一个表中的不同属性命名（B）。A可相同B必须不同C必须相同D可相同，但数据类型不同218ER图是数据库设计的主要工具之一，它一般适用于建立数据库的BA结构模型B概念模型C逻辑模型D物理模型219ER模型向关系模型转换，一个NM的联系转换成一个关系模式时，该关系模式的码是D。AN端实体的码BM端实体的码C重新选取其他属性DN端实体码与M端实体码组合220关系模型中，一个关键字C。A）可由多个任意属性组成B）至多由一个属性组成C）可由一个或多个其值能唯一标识该关系模式中任何元组的属性组成D）表中的关键字的数据类型必须定义为自动编号或文本221数据库系统的核心是（B）。A）数据模型B）数据库管理系统C）数据库D）数据库管理员222在数据库设计中，将ER图转换成关系数据模型的过程属于（C）。A需求分析阶段B）概念设计阶段C）逻辑设计阶段D）物理设计阶段223下列叙述中正确的是（B）。A）数据库系统是一个独立的系统，不需要操作系统的支持B）数据库技术的根本目标是要解决数据的共享问题C）数据库管理系统就是数据库系统D）以上三种说法都不对224下列叙述中正确的是（A）。A）为了建立一个关系，首先要构造数据的逻辑关系B）表示关系的二维表中各元组的每一个分量还可以分成若干数据项C）一个关系的属性名表称为关系模式D）一个关系可以包括多个二维表225数据库DB,数据库系统DBS,数据库管理系统DBMS之间的关系是（C）。ADB包含DBS和DBMSBDBMS包含DB和DBSCDBS包含DB和DBMSD没有任何关系226用树形结构表示实体之间联系的模型是（C）。A）关系模型B）网状模型C）层次模型D）以上三个都是227下列叙述中正确的是（A）。A用ER图能够表示实体集之间一对一的联系、一对多的联系、多对多的联系B用ER图只能表示实体集之间一对一的联系C用ER图只能表示实体集之间一对多的联系D用ER图表示的概念数据模型只能转换为关系数据模型228在数据库中，下列说法不正确的是A。A）数据库避免了一切数据重复B）数据库中的数据可以共享C）数据库减少了数据冗余D数据库具有较高的数据独立性229设有表示学生选课的三张表，学生S学号，姓名，性别，年龄，课程C课号，课名，其中两个关系模式的键分别是学号和课号，选课SC学号，课号，成绩，则表SC的关键字键或码为（C）。A课号，成绩B学号，成绩C学号，课号D学号，姓名，成绩230在超市营业过程中，每个时段要安排一个班组上岗值班，每个收款口要配备两名收款员配合工作，共同使用一套收款设备为顾客服务，在超市数据库中，实体之间属于一对一关系的是（D）A“顾客”与“收款口”的关系B“收款口”与“收款员”的关系C“班组”与“收款口”的关系D“收款口”与“设备”的关系231在教师表中，如果要找出职称为“教授”的教师，所采用的关系运算是（A）A选择B投影C联接D自然联接232若网络形状是由站点和连接站点的链路组成的一个闭合环，则称这种拓扑结构为（C）。A）星型拓扑B）总线型拓扑C）环型拓扑D）树型拓扑233管理计算机通信的规则称为（A）。A）协议B）介质C）服务D）网络操作系统234一座大楼内的一个计算机网络系统，属于（B）。A）PANB）LANC）MAND）WAN235INTERNET的通信协议是（A）。ATCP/IPBBBSCWWWDFTP236通过电话线拨号上网需要配备（A）。A）调制解调器B）网卡C）集线器D）打印机237在OSI七层结构参考模型中，处于数据链路层与运输层之间的是（B）。A）物理层B）网络层C）会话层D）表示层238在因特网域名中，COM通常表示（A）。A）商业组织B）教育机构C）政府部门D）军事部门239目前使用的IP地址为（D）位二进制数。A）8B）128C）4D）32240IP地址格式写成十进制数时有（C）组十进制数。A）8B）128C）4D）32241IP地址为20220412032的地址是（C）类网地址。A）AB）BC）CD）D242表示中国的一级域名是（D）。A）CHINAB）CHC）CAD）CN243连接到INTERNET上的计算机的IP地址是（B）。A）可以重复的B）唯一的C）可以没有地址D）地址可以是任意长度244下面的IP地址中，（B）是B类地址。A）1010101B）19116801C）19216801D）20211301245在INTERNET域名中，EDU通常表示D。A）商业组织B）军事组织C）政府部门D）教育机构246按计算机网络覆盖范围分类，可将计算机网络分为（A）。A）局域网、城域网和广域网B）星形网络、树形网络、总线网络和环形网络C）通信子网和资源子网D）公用网络和专有网络247下列网址肯定不在中国的是（B）。A）WWWQDUEDUB）WWWABCEDUAUC）WWWCCTVCOMD）WWWNEWHUACOMCN248主机域名PUBLICTPTTJCN由4个子域组成，其中A表示主机名。A）PUBLICB）TPTC）TJD）CN249计算机广域网简称D。A）PANB）MANC）LAND）WAN250在INTERNET中用来唯一标识主机的一串由字母组成的符号串是B。A）主页B）域名C）IP地址D）主机251下列域名中，表示教育机构的是D。A）FTPBTANETCNB）FTPCNCACCNC）WWWIOAACCND）WWWBUAAEDUCN252下列各项中，非法的IP地址是B。A1269626B190256388C203113715D203226168253一台计算机连入计算机网络后，该计算机B。A运行速度会加快B可以共享网络中的资源C内存容量变大D运行精度会提高254不能作为计算机网络中传输介质的是C。A微波B光纤C光盘D双绞线255目前，一台计算机要连入INTERNET，必须安装的硬件是A。A调制解调器或网卡B网络操作系统C网络查询工具DWWW浏览器256各种网络传输介质B。A具有相同的传输速率和相同的传输距离B有不同的传输速率和不同的传输距离C具有相同的传输速率和不同的传输距离D有不同的传输速率和相同的传输距离257按通信距离划分，计算机网络可以分为局域网和广域网。下列网络中属于局域网的是C。AINTERNETBCERNETCNOVELLDCHINANET258要想把自己的计算机和另外的几台计算机或更多的计算机组成的局域网连接起来，必须要安装硬件D。A调制解调器B电话线C2个硬盘D网卡二、填空题1存储10个3232点阵的汉字字型信息的字节数是（1280）B（字节）。2计算机的基本工作原理是（存储程序）原理，它是由美籍匈牙利数学家冯诺依曼在1946年提出的。3计算机系统由（硬件系统）和（软件系统）两部分组成。4基于冯诺依曼思想而设计的计算机硬件系统是由运算器、控制器、存储器、输入设备、输出设备5个功能部件组成的。5计算机的软件系统包括系统软件和应用软件两大类。操作系统属于（系统软件）。6电子计算机主要是以（电子元件）标志来划分发展阶段的。7假定的计算机的字长为8位，则13的原码（机器数）为（10001101），它的补码为11110011。8一台计算机可能执行的全部指令是该机的指令系统。9计算机指令一般包含（操作码）和（地址码）两部分。10存贮器容量通常以能存储多少个二进制信息位或多少个字节来表示，一个字节是指（8）个二进进制信息位。11计算机中的所有信息都是以（二进制）的形式存储在机器内部的。12字长是标志计算机性能的一项重要的技术指标，16位微机的字长为（16）13在计算机中，1K字节大约可以存储（512）个汉字。14一台完整的计算机硬件是由（中央处理器），存储器，输入设备和输出设备组成的。15将十进制数25625换成二进制数是（11001101）16从理论上讲,一个只含有1500个汉字及中文标点而不含其他字符的文本文件,在存储器中占293KB保留小数两位。17计算机所能辨认的最小信息单位是位18计算机软件是指在计算机硬件上运行的各种程序以及有关的文档19字符串“大学COMPUTER文化基础“双引号除外，在机器内占用的存储字节数是2020根据ASCII码编码原理，现要对50个字符进行编码，至少需要6个二进制位21现代微型计算机的内存储器都采用内存条,使用时把它们插在主板上的插槽中22计算机能直接识别和执行的语言是机器语言。23CACHE是介于（CPU和内存）之间的一种可高速存取信息的芯片，是CPU和RAM之间的桥梁24根据在总线内传输信息的性质，总线可分为数据总线、（地址总线）、和（控制总线）。24微型计算机的软件系统通常分成（系统）软件和（应用）软件。25微型计算机硬件系统的最小配置应包括主机、键盘、鼠标器和（显示器）。26显示设备所能表示的像素个数称为（分辨率）。27CPU按指令计数器的内容访问主存，取出的信息是（指令）；按操作数地址访问主存，取出的信息是（操作数）。28将用高级语言编写的源程序转换成等价的目标程序的过程称（编译）。29微型计算机的中央处理器CPU由（运算器）和（控制器）两部分组成。308位二进制补码表示的最小值为（128），最大值为（127）。31二进制数X的真值为1101B，其原码表示为（10001101），补码表示位（11110010），反码表示为（11110011）。32十六进制数（3A4）的二进制形式为（001110100100），八进制形式为（722O），十进制形式为（5825）。338位补码运算3FH27H（18H）34操作系统的主要功能是（存储器管理）,（处理机管理）,（设备管理）,（文件管理）,（用户接口管理）。35操作系统管理计算机系统的资源，这些资源包括（软件资源）和（硬件资源）。36数据的逻辑结构在计算机存储空间中的存放形式称为数据的（存储结构）。37线性表的（顺序存储结构）一组地址连续的存储单元依次存储线性表的数据元素38在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为三种前序遍历、（中序_）遍历和后序遍历。39设一棵完全二叉树共有500个结点，则在该二叉树中有（250）个叶子结点。40具有N个结点的满二叉树有（N1）/2）个叶子结点41数据结构包括数据的（逻辑）结构、数据的存储结构和对数据的操作。42数据结构分为逻辑结构与存储结构，线性链表属于（存储结构）。43数据的逻辑结构包括集合、线性结构、树型结构和图状结构四种类型。44对于一棵完全二叉树，根结点编号为1，若结点编号为I的左孩子结点存在，则其编号为2I；若右孩子结点存在，则其编号为2I1。45栈的基本运算有三种入栈、退栈和（读出栈顶元素）。46算法的基本特征是可行性、确定性、（有穷性）和有零个或多个输入、有一个或多个输出。47流程图中的判断框，有1个入口和个出口。48采用盲目的搜索方法，在搜索结果的过程中，把各种可能的情况都考虑到，并对所得的结果逐一进行判断，过滤掉那些不合要求的，保留那些合乎要求的结果，这种方法叫做枚举法。49给出以下问题求面积为1的正三角形的周长；求键盘所输入的三个数的算术平均数；求键盘所输入的两个数的最小数。其中不需要用条件语句来描述算法的问题有。50顺序存储方法是把逻辑上相邻的结点存储在物理位置（相邻）的存储单元中。51采用冒泡排序对有N个记录的表L按键值递增排序，若L的初始状态是按键值递增，则排序过程