信息学奥赛普及组模拟试题

信息学奥赛普及组模拟试题一、选择题（每小题只有一个正确答案，每小题1.5分，共30分）1、一台计算机一经设计出厂，其指令系统_____A、已确定B、再经软件人员编制而成C、可继续其功能D、属系统软件2、把整数7转换为字符’7’的表达式是_____A、Chr（7）-ord（‘0’）B、chr（7-ord（0））C、Chr（7+ord（‘0’））D、chr（7+ord（0））3、_____接口是一种通用型系统级接口，它连接的外设可以是硬盘驱动器、光盘驱动器与扫描仪等。A、RS232B、IDEC、EIDED、SCSI4、1GB=_____字节。A、220B、230C、106D、1095、主存储器系统中使用Cache的目的是_____A、增加主存容量C、存放BIOSB、存放常用的系统程序D、提高CPU存取主存的速度6、从以下叙述中选出最确切叙述_____A、CPU是计算机核心部件，它的主要功能是完成算术与逻辑运算操作；B、根据系统总线传送信息的类型不同，它可分为地址线、数据线与控制线。C、在指令字中，除给出指令的操作码外，还必须给出操作的对象。D、显示器是构成计算机显示系统的硬件部件。7、高级语言中，程序控制一般分为三种基本结构，其中_____结构可提供作条路径选择。A、循环B、分支C、递归D、过程8、在子程序的程序头，一般要写出一些变量，这些变量被称为_____A、形式参数B、实际参数C、局部参数D、全局参数9、二分法查找_____存储结构。A、只适合于顺序B、只适合于链式C、既适合于顺序也适合于链式D、既不适合于顺序也不适合于链式10、当选定文件或文件夹，不将文件或文件夹放到“回收站”中，直接删除的操作是_____A、按Delete（Del）键B、用鼠标直接将文件或文件夹拖放到“回收站”中C、按Shift+Delete（Del）键D、用“我的电脑”或“资源管理器”窗口中的“文件”菜单中的删除命令11、有一个二维数组A，行下标的范围是0到8，列下标的范围是1到5，每个数组元素用相同的4个字节存储。存储器按字节编址。假设存储数组元素A[0，1]的第一个字节的地址是0。若按列存储，则A[2，4]的第一个字节的地址是_____A、28B、108C、116D、13212、与二进制1110111.111对应的十六进制数是_____A、77.EB、77.7C、E7.ED、E7.713、URL的一般格式为_____A、/<路径>/<文件名>/<主机>B、<通信协议>：//<主机>/<路径>/<文件名>C、<通信协议>：/<主机>/<文件名>D、//<主机>/<路径>/<文件名>：<通信协议>14、_____是实现两个异种网络互连的设备。A、网桥B、网关15、_____可能把模拟声音信号转换成数字声音信号。A、A/DB、D/AC、R/WD、I/O16、现有十六进制数x、y，它们的值分别是x=BD，y=9D，则表达式x*y的值为_____A、73E9B、50EDC、7E00D、CE11C、集线器D、路由器17、设T是哈夫曼树，且各片树叶的权分别是：1，2，3，4，5，6，则此树的非树叶结点的权之与是_____A、27B、30C、45D、5118、设要将序列<Q，H，C，Y，P，A，M，S，R，D，F，X>中的关键码按字母的升序重新排列，则_____是以第一个元素为分界元素的快速排序一趟扫描的结果。A、F，H，C，D，P，A，M，Q，R，S，Y，XB、P，A，C，S，Q，D，F，X，R，H，M，YC、A，D，C，R，F，Q，M，S，Y，P，H，XD、H，C，Q，P，A，M，S，R，D，F，X，Y19、设X=230.0110，则规格化后阶码为．A、011B、010C、100D、11120、线性表具有两种存储方式，即顺序方式与链接方式。现有一个具有五个元素的线性表L={23，17，47，05，31}，若它以链接方式存储在下列100~119号地址空间中