10-6st.docVIP

noip2005初赛模拟测试题（一） 一、选择题：共20题，每题1.5分，共计30分。每题有5个备选答案，前10个题为单选题（即每题有且只有一个正确答案，选对得分），后10题为不定项选择题（即每题有1至5个正确答案，只有全部选对才得分）。 1、计算机网络最大的优点是　 。 A、精度高　　B、资源共享　　C、运行速度快　　D、存储容量大　E、逻辑判断能力强 2、计算机病毒是指　 。 A、编制有错误的计算机程序　B、设计不完善的计算机程序　C、计算机的程序已被破坏 D、以危害系统为目的的特殊的计算机程序　D、没有经过编译的计算机程序 3、在各种查找算法中，平均查找长度(与关键字比较次数的期望值)与查找表中元素个数 n 无关的查找方法是____。 A. 顺序查找B. 散列查找C. 折半查找D. 动态查找下列各数中最大的是____。 A、0101(二进制)B、D6.53(十六进制)C、 214.32(十进制) D、326.25(八进制).已知英文字母a的ASCll代码值是十六进制数61H,那么字母d的ASCll 代码值是 A)34H B)54H C)24H D)64H　　E）74H 6、若一台计算机的字长为 32 位，则表明该机器___。 A.? 能处理的数值最大为 4 位十进制数B. 能处理的数值最多为 4 个字节C. 在 CPU 中能够作为一个整体加以处理的二进制数据为 4 个字节D. 在 CPU 中运算的结果最大为 232编译程序和解释程序是两类高级语言翻译程序，它们的根本区别在于__。A. 是否进行优化处理B. 执行效率不同C. 对源程序中的错误处理不同D. 是否形成目标程序在字符串“abcde”中有___个子串 A. 14　　B. 15　　C. 16　　D. 17　E.18 9、假设一棵二叉树的后序遍历序列为DGJHEBIFCA，中序遍历序列为DBGEHJACIF，则其前序遍历序列为 。 A、ABCDEFGHIJ B、ABDEGHJCFI C、ABDEGHJFIC D、ABDEGJHCFI　E、ABEDGHCJFI 10、某硬盘中共有9个盘片，16个记录面，每个记录面上有2100个磁道，每个磁道分为64个扇区，每扇区为512字节，则该硬盘的存储容量为 　 。 A、590.6MB B、9225MB C、1050MB D、1101MB　　E、1200M 11、以下属于文件管理的是（ ） A. 删除文件　B. 拷贝文件　C. 移动文件　D. 运行文件　E、剪切文件 12、图标是Windows操作系统中的一个重要概念，它表示Windows的对象。它可以指___ 。 A、文档或文件夹 　B、应用程序　C、设备或其它的计算机　D、系统文件　　E、以上都不正确 13、发送电子邮件可包含的信息有: A、文字　B、图片　C、声音　D、程序　E、视频 14、下列哪些是属于内存储器： 　 A、硬盘　B、RAM　　C、ROM　D、CACHE　E、光盘 15、计算机中声音、图形图像信息都是以文件的形式存储的，它们的文件格式有许多种，可以通过扩展名来识别，常见的文件扩展名有： BMP AIF、 JPG、 WAV、 GIF、 VOC 其中，表示声音文件的有 _ _，A、 ①②　　B、③⑤　　C、④⑥　　D、 ②④⑥　E、②③④ 16、以下数据结构中哪是线性结构有向图 B栈 C线索二叉树 DB树如果互连的局域网高层分别采用TCP/IP协议与SPX/IPX协议，那么我们选择的互连设备应该是A、中继器 B网桥 C网卡 D路由器软件测试中，发现错误产生的原因依赖于所使用的调试策略，而主要的调试方法包括了： A、试探法回溯法、演绎法能将高级语言源程序转换成目标程序的是 A、调试程序 解释程序 编译程序 编辑程序　设二维数组F的行下标为1至5，列下标为0至8，F的每个数据元素均占4个字节。在按行存贮的情况下，已知数据元素F[2,2]的第一个字节是1044，则F[3,4]和F[4,3]的第一个字节的地址分别为和，A、1088　 B、1084　　 C、1092 　　D、1120　　E、1124　　　 二、填空题：共2题，第一题5分，第二题5分，共计10分。 1、十位数abcdefghij，其中不同的字母表示不同的数字。a是1的倍数，两位数ab是2的倍数，三位数abc是3的倍数，四位数abcd是4的倍数……十位数abcdefghij是10的倍数，则这个十位数是___ _____。若今天是星期六，从今天起102001天后的那一天是星期____。PROGRAM exarm( output); VAR x,y,z:intege