高中信息技术奥林匹克竞赛试题
高中奥赛信息试题及答案
高中奥赛信息试题及答案1. 某程序中定义了一个整型数组，数组元素按升序排列。
现在需要找出一个整数是否存在于该数组中，请写出一个高效的算法，并解释其工作原理。
答案：可以使用二分查找算法来高效地查找数组中的元素。
算法的工作原理是：首先确定数组的中间位置，比较中间位置的元素与目标值。
如果中间元素等于目标值，则查找成功；如果中间元素小于目标值，则在数组的右半部分继续查找；如果中间元素大于目标值，则在数组的左半部分继续查找。
重复这个过程，直到找到目标值或查找范围为空。
2. 给定一个字符串，编写一个函数，判断该字符串是否为回文串。
回文串是指正读和反读都相同的字符串。
答案：可以编写一个函数，通过比较字符串的前半部分和后半部分是否相同来判断是否为回文串。
具体步骤如下：- 首先计算字符串的长度。
- 然后从字符串的两端开始，逐个比较对应位置的字符是否相同。
- 如果所有对应位置的字符都相同，则该字符串是回文串；否则不是。
3. 描述一个算法，用于计算给定整数的阶乘。
答案：可以使用递归或循环的方式来计算一个整数的阶乘。
递归算法的基本思想是：n的阶乘等于n乘以(n-1)的阶乘，而1的阶乘等于1。
循环算法则是从1开始，逐步乘以2、3、...、n来计算阶乘。
4. 给定一个链表，设计一个算法来删除链表中的所有重复元素，使得每个元素只出现一次。
答案：可以使用哈希表来记录已经出现过的元素。
遍历链表，对于每个元素，检查它是否已经在哈希表中。
如果已经存在，则删除该元素；如果不存在，则将其添加到哈希表中。
遍历结束后，链表中将只包含不重复的元素。
5. 编写一个函数，实现两个整数的加法。
注意，不能使用加法运算符。
答案：可以通过位运算来实现整数的加法。
具体步骤如下：- 将两个整数的对应位进行异或运算，得到不进位的和。
- 将两个整数的对应位进行与运算，并左移一位，得到进位。
- 将步骤1的结果和步骤2的结果相加，得到新的和和进位。
- 重复步骤2和步骤3，直到没有进位为止。
高中信息技术奥林匹克竞赛试题
信息学基础知识题库硬件1．微型计算机的问世是由于（C）的出现。
A. 中小规模集成电路B. 晶体管电路C. (超)大规模集成电路D. 电子管电路2．中央处理器（CPU）能访问的最大存储器容量取决于（A）。
A. 地址总线B. 数据总线C. 控制总线D. 实际内存容量3．微型计算机中，（C）的存储速度最快。
A. 高速缓存B. 外存储器C. 寄存器D. 内存储器4．在计算机硬件系统中，cache是（D）存储器。
A. 只读B. 可编程只读C. 可擦除可编程只读D. 高速缓冲5．若我们说一个微机的CPU是用的PII300，此处的300确切指的是（A）。
A. CPU的住时钟频率B. CPU产品的系列号C. 每秒执行300百万条指令D. 此种CPU允许的最大内存容量6．计算机主机是由CPU与（D）构成。
A. 控制器B. 输入输出设备C. 运算器D. 内存储器7．计算机系统总线上传送的信号有（B）。
A. 地址信号与控制信号B. 数据信号、控制信号与地址信号C. 控制信号与数据信号D. 数据信号与地址信号8．不同类型的存储器组成了多层次结构的存储器体系，按存储器速度又快到慢的排列是（C）。
A. 快存>辅存>主存B. 外存>主存>辅存C. 快存>主存>辅存D. 主存>辅存>外存9．微机内存储器的地址是按（C）编址的。
A. 二进制位B. 字长C. 字节D. 微处理器的型号10．在微机中，通用寄存器的位数是（D）。
A. 8位B. 16位C. 32位D. 计算机字长11．不同的计算机，其指令系统也不同，这主要取决于（C）。
A. 所用的操作系统B. 系统的总体结构C. 所用的CPUD. 所用的程序设计语言12．下列说法中，错误的是（BDE）A. 程序是指令的序列，它有三种结构：顺序、分支和循环B. 数据总线决定了中央处理器CPU所能访问的最大内存空间的大小C. 中央处理器CPU内部有寄存器组，用来存储数据D. 不同厂家生产的CPU所能处理的指令集是相同的E. 数据传输过程中可能会出错，奇偶校验法可以检测出数据中哪一位在传输中出了错误13．美籍匈牙利数学家冯·诺依曼对计算机科学发展所作出的贡献是（C）。
信奥测试题
信奥测试题# 信奥测试题一、选择题（每题2分，共20分）1. 在计算机科学中，"信奥"通常指的是：A. 信息学奥林匹克竞赛B. 信息技术奥林匹克C. 信息学奥林匹克竞赛的简称D. 信息技术奥林匹克的缩写2. 以下哪个算法不是排序算法？A. 快速排序B. 归并排序C. 深度优先搜索D. 堆排序3. 在C++中，以下哪个关键字用于定义类？A. classB. structC. functionD. enum4. 以下哪个数据结构最适合实现栈？A. 链表B. 数组C. 树D. 图5. 以下哪个是递归算法的特点？A. 重复执行相同的操作B. 使用循环结构C. 调用自身D. 只执行一次二、填空题（每空2分，共20分）6. 在信息学奥林匹克竞赛中，通常使用______语言编写程序。
7. 一个算法的时间复杂度为O(n^2)，表示该算法的执行时间与输入规模的______成正比。
8. 在C++中，使用______关键字可以创建一个新的对象。
9. 栈是一种______的数据结构，遵循后进先出的原则。
10. 递归算法的终止条件是______。
三、简答题（每题10分，共20分）11. 简述二分查找算法的基本思想及其时间复杂度。
12. 解释什么是动态规划，并给出一个动态规划解决的问题示例。
四、编程题（每题15分，共40分）13. 编写一个函数，实现快速排序算法，输入为一个整数数组，输出为排序后的数组。
14. 编写一个程序，计算给定字符串中所有子串的和，假设字符串由数字字符组成。
五、案例分析题（共20分）15. 假设你正在参加一场信息学奥林匹克竞赛，题目要求你设计一个算法，用以找出给定二维矩阵中的最长递增路径。
请描述你的算法思路，并给出可能的时间复杂度和空间复杂度。
请注意，以上题目仅为示例，实际测试题应根据具体要求和难度进行调整。
高一信息技术 历年NOIP初赛试题09-人教版高一全册信息技术试题
广东省汕头市金山中学高一信息技术历年NOIP初赛试题09〔提高组 Pascal语言二小时完成〕●●全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●●一．单项选择题〔共10题，每题1.5分，共计15分。
每题有且仅有一个正确答案。
〕1、关于图灵机下面的说法哪个是正确的：A)图灵机是世界上最早的电子计算机。
B)由于大量使用磁带操作，图灵机运行速度很慢。
C)图灵机只是一个理论上的计算模型。
D)图灵机是英国人图灵发明的，在二战中为破译德军的密码发挥了重要作用。
2、关于BIOS下面的说法哪个是正确的：A)BIOS是计算机根本输入输出系统软件的简称。
B)BIOS里包含了键盘、鼠标、声卡、图形界面显器等常用输入输出设备的驱动程序。
C)BIOS一般由操作系统厂商来开发完成。
D)BIOS能提供各种文件拷贝、复制、删除以与目录维护等文件管理功能。
3、大写字母A的ASCII编码为65〔十进制〕，如此大写字母J的十六进制 ASCII编码为：A) 48 B) 49 C) 50 D) 以上都不是A)19 B) -19 C) 18 D) -185、一个包含n个分支结点〔非叶结点〕的非空满k叉树，k>=1，它的叶结点数目为：A) nk + 1 B) nk-1 C) (k+1)n-1 D. (k-1)n+16. 表达式a*(b+c)-d的后缀表达式是：A) abcd*+- B) abc+*d- C) abc*+d- D) -+*abcd7、最优前缀编码，也称Huffman编码。
这种编码组合的特点是对于较频繁使用的元素给与较短的唯一编码，以提高通讯的效率。
下面编码组合哪一组不是合法的前缀编码。
A)〔00，01，10，11〕B)〔0，1，00，11〕C)〔0，10，110，111〕D)〔1，01，000，001〕8、快速排序平均情况和最坏情况下的算法时间复杂度分别为：A) 平均情况 O(nlog2n)，最坏情况O(n2)B) 平均情况 O(n)，最坏情况O(n2)C) 平均情况 O(n)，最坏情况O(nlog2n)D) 平均情况 O(log2n)，最坏情况O(n2)9、左图给出了一个加权无向图，从顶点V0开始用prim算法求最小生成树。
第三届全国青少年信息学(计算机)奥林匹克分区联赛初赛试题(高中组)
第三届全国青少年信息学（计算机）奥林匹克分区联赛初赛试题（高中组）（PASCAL语言竞赛用时：2小时）一、基础部分（1）WPS是属于________类的软件；FOXBASE是属于_______类的软件。
（2）已知ASCII码表中的大写字母后有6个其他字符，接着便是小写字母。
现已知：A字母的ASCII 码为(41)16{表示16进制数41}，试写出如下字母用十进制表示的ASCII码：G →( )10 b →( )10t →( )10（3）设数组A[10..100，20..100]以行优先的方式顺序存贮，每个元素占4个字节，且已知A[10，20]的地址为1000，则A[50，90]的地址是_____________。
（4）一个汉字的机内码目前常用二个字节来表示：第一字节是区位码的区号加(160)10；第二个字节是区位码的位码加(160)10已知：汉字“却”的区位码是4020，试写出机内码两个字节的二进制的代码：（5）下图中用点表示城市，点与点之间的联线表示城市间的道路：试问：①能否找出一条从A城市出发，经过图中所有道路一次后又回到出发点的通路来？②能否从A出发，找出去每个城市且只去一次的通路来？若能，则写出通路；（6）为了便于处理表达式，常常将普通表达式（称为中缀表示）转换为前缀{运算符在前，如X/Y 写为/XY}和后缀{运算符在后，如X/Y写为XY/}的表达式。
在这样的表示中可以不用括号即可确定求值的顺序，如：(P+Q)*(R-S) →*+PQ-RS或→PQ+RS-*①试将下面的表达式改写成前缀与后缀的表示形式：(a) A+B*C/D (b) A-C*D+B^E②试将下面的前缀表示还原成中缀的表示形式，同时写出后缀表示：+△A*B△C {前缀式中△表示一元运算符取负号，如△A表示（-A）}二、根据题意，将以下程序补充完整1. [问题描述]：一个正整数（非素数）可以表示成它的因子（1与其本身除外）的乘积。
高中信息奥赛试题及答案
高中信息奥赛试题及答案一、选择题（每题3分，共30分）1. 在计算机科学中，以下哪个选项不是数据结构的基本类型？A. 数组B. 链表C. 堆D. 函数答案：D2. 以下哪个算法的时间复杂度是O(n^2)?A. 归并排序B. 快速排序C. 插入排序D. 选择排序答案：C3. 在关系型数据库中，用于从表中删除数据的SQL语句是？A. SELECTB. INSERTC. UPDATED. DELETE答案：D4. 下列哪种加密算法属于非对称加密算法？A. DESB. AESC. RSAD. MD5答案：C5. 在HTML中，用于创建超链接的标签是？A. <a>B. <link>C. <anchor>D. <hyper>答案：A6. 在编程语言中，以下哪个关键字用于定义一个类？A. functionB. classC. structD. interface答案：B7. 以下哪个选项是正确的二进制数表示？A. 1010B. 1020C. 1102D. 2100答案：A8. 在C++中，以下哪个操作符用于定义友元函数？A. ::B. #C. *D. %答案：A9. 以下哪个选项是正确的HTML文档结构？A. <html><head></head><body></body></html>B. <html><body><head></head></body></html>C. <head><body><html></html></body></head>D. <body><html><head></head></body></html>答案：A10. 在Python中，以下哪个函数用于计算列表中元素的和？A. sum()B. product()C. average()D. count()答案：A二、填空题（每题4分，共20分）1. 在计算机编程中，通常使用_________来表示逻辑上的真值。
高中信息学奥林匹克竞赛各种问题求解试题及参考答案集锦
AN= 2*AN-1+AN-2
第 5 题 (6 分 )，在 m*n 的棋盘上，每个方格 (单位正方
形，即边长为 1 的正方形 )的顶点称为格点。以格点
为顶点的多边形称为格点多边形。若设格点凸
N 边形面积
的最小值为 gn，格点凸 N 边形内部 (非顶点的 )格点
第 11 题 (7 分 )，在有 m 行 n 列格子的棋盘内，一枚棋 子从棋盘的左上角格子沿上、下、左、右方向行走， 最后走到棋盘的右下角格子。该棋子走过的格子数为奇数 的充分必要条件是 ________________ 答案： m+n 为偶数
完善程序试题及其答案 第 1 题 (14 分 )以下程序是将一组整数按从小到大的顺 序排列。排序的方法是将长度为 n 的数 a 分为两个长度分 别为 (n div 2) 与 (n-n div 2) 的子数组 a1， a2。然后递归调用排 序过程，将 a1， a2 分别排序，最后将 a1， a2 归并成数组 a。例如 a=(3， 1， 2， 4)，那么 a1=(3， 1)，a2=(2， 4)。调用 排序过程将 a1， a2 排序，得到 a1=(1， 3)， a2=(2， 4)，然 后进行合并排序。 从键盘输入数的长度 n 以及 n 个整数，存在数组 a 中，调 用子过程 sort 进行排序，最后输 出排序结果。 program wsh ； const maxn=100 ；．
S(n-1,k-1)+k*S(n-1,k) n >= k >= 2
第 2 题 (5 分 )，有 5 本不同的数学书分给 5 个男同学， 有 4 本不同的英语书分给 4 个女同学，将全部书 收回来后再从新发给他们，与原方案都不相同的方案有 ________种。 答案： 5!*4!+D(5)*D(4)=1140480 其中： D(n)=(n-1)*(D(n-1)+D(n-2)) (n > 2)
高中信息技术 NOIP 试题与解题报告NOIP 初赛试题
NOIP 2021试题与解题报告NOIP 2021初赛试题〔普及组 C++语言〕●●全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●●一、单项选择题〔一共20题，每一小题1.5分，一共计30分。
每一小题有且仅有一个正确选项。
〕1．2E+03表示〔〕。
B. 5C. 8D. 20002．一个字节〔byte〕由〔〕个二进制位组成。
A. 8B. 16C. 32D. 以上都有可能3．以下逻辑表达式的值恒为真的是〔〕。
A. P∨(¬P∧Q)∨(¬P∧¬Q)B. Q∨(¬P∧Q)∨(P∧¬Q)C. P∨Q∨(P∧¬Q)∨(¬P∧Q)D. P∨¬Q∨(P∧¬Q)∨(¬P∧¬Q)4．Linux下可执行文件的默认扩展名为〔〕。
A. exeB. comC. dllD. 以上都不是5．假如树根算第1层，那么一棵n层的二叉树最多有〔〕个结点。
A. 2n-1B. 2nC. 2n+1D. 2n+16．提出“存储程序〞的计算机工作原理的是〔〕。
A. 克劳德·香农B. 戈登·摩尔C. 查尔斯·巴比奇D. 冯·诺依曼7．设X、Y、Z分别代表三进制下的一位数字，假设等式XY + ZX = XYX在三进制下成立，那么同样在三进制下，等式XY * ZX = 〔〕也成立。
A. YXZB. ZXYC. XYZD. XZY8．Pascal语言、C语言和C++语言都属于〔〕。
A. 面向对象语言B. 脚本语言C. 解释性语言D. 编译性语言9．前缀表达式“+ 3 * 2 + 5 12”的值是〔〕。
A. 23B. 25C. 37D. 6510．主存储器的存取速度比HY处理器〔CPU〕的工作速度慢得多，从而使得后者的效率受到影响。
而根据部分性原理，CPU所访问的存储单元通常都趋于聚集在一个较小的连续区域中。
信息奥林匹克竞赛试题
信息奥林匹克竞赛试题一、选择题（每题2分，共20分）1. 在计算机科学中，以下哪个不是基本数据结构？A. 数组B. 链表C. 栈D. 文件系统2. 以下哪个算法是用于解决最短路径问题的？A. 快速排序B. 深度优先搜索C. 迪杰斯特拉算法D. 欧几里得算法3. 在C++语言中，以下哪个关键字用于声明引用类型？A. intB. floatC. &D. *4. 以下哪个排序算法是稳定的？A. 快速排序B. 归并排序C. 堆排序D. 冒泡排序5. 在数据库中，以下哪个操作用于删除表中的记录？A. SELECTB. INSERTC. DELETED. UPDATE二、简答题（每题10分，共20分）1. 描述什么是递归，并给出一个简单的递归算法的例子。
2. 解释什么是时间复杂度，并给出一个算法的时间复杂度分析示例。
三、编程题（每题30分，共60分）1. 编写一个函数，实现对一个整数数组的快速排序算法。
要求：- 输入：一个整数数组及其长度。
- 输出：排序后的数组。
2. 编写一个程序，实现对一个字符串进行模式匹配的KMP算法。
要求：- 输入：主字符串和模式字符串。
- 输出：模式字符串在主字符串中的所有出现位置。
四、算法设计题（每题30分，共30分）设计一个算法，用于在无序数组中找到第k大的元素。
假设数组中没有重复元素。
要求：- 输入：一个无序整数数组及其长度，以及一个整数k。
- 输出：第k大的元素。
结束语：本试题旨在考察参赛者对计算机科学基础知识的掌握程度，以及编程和算法设计的能力。
希望参赛者能够通过练习，提高自己的编程技巧和解决问题的能力。
祝所有参赛者取得优异的成绩！。
全国青少年信息学奥林匹克竞赛(高中组)初赛试题及答案
NOI’95 “同创杯”全国青少年信息学（计算机）奥林匹克竞赛分区联赛初赛试题（高中组）竞赛用时：2小时一、基础题：<1> 执行①C>DIR 命令后，屏幕上显示如下画面：FORMAT COM 12145SYS COM 4878PUC BAT 126XCOPY EXE 112164 FILE（S）123456 bytes free接着又顺序执行了如下几条DOS 命令：②C>DIR> DF.TXT //表示将列表显示的目录作为文件写盘//③C>TYPE DF.TXT④C>DIR试问：执行命令③和④在屏幕上显示的结果是否与①相同?<2> 列举一个问题，使问题的解能对应相应的算法。
例如对算法：X：=10；Y：=5；READ（M，N）；S：=X*M-Y*N；可列举出如下的问题：学生答题，答对一题可得10分，答错一题则要扣去5分，输入答对的题数（M）与答错的题数（N），求最后得分（S）是多少？现有以下算法：K：=0 ；FOR I：=0 TO 10 DOK：=K+（50-I*5）DIV 2+1请列出一个相应的问题。
<3> 有标号为A、B、C、D和1、2、3、4的8个球，每两个球装一盒，分装4盒。
标号为字母的球与标号为数字的球有着某种一一对应的关系（称为匹配），并已知如下条件：①匹配的两个球不能在一个盒子内。
②2号匹配的球与1号球在一个盒子里。
③A号和2号球在一个盒子里。
④B匹配的球和C号球在一个盒子里。
⑤3号匹配的球与A号匹配的球在一个盒子里。
⑥4号是A或B号球的匹配球。
⑦D号与1号或2号球匹配。
请写出这四对球匹配的情况。
<4> 从入口（1）到出口（17）的可行路线图中，数字标号表示关卡：现将上面的路线图，按记录结构存储如下：1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18请设计一种能从存储数据中求出从入口到出口经过最少关卡路径的算法。
高中信息技术 第十七届全国青少年信息学奥林匹克联赛初赛试题
第十七届全国青少年信息学奥林匹克联赛初赛试题（提高组 Pascal语言两小时完成）●●全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●●一、单项选择题（共20题，每题分。
共计30分。
每题有且仅有一个正确选项。
）1．在二进制下，1100011 +（）= 1110000。
A．1011 B．1101 C．1010 D．11112．字符“A”的ASCII码为十六进制41，则字符“Z”的ASCII码为十六进制的（）。
A．66 B．5A C．50 D．视具体的计算机而定3．右图是一棵二叉树，它的先序遍历是（）。
A．ABDEFC B．DBEFAC C．DFEBCA D．ABCDEF4．寄存器是（）的重要组成部分。
A．硬盘 B．高速缓存C．内存D．中央处理器（CPU）5．广度优先搜索时，需要用到的数据结构是（）。
A．链表 B．队列C．栈D．散列表6．在使用高级语言编写程序时，一般提到的“空间复杂度”中的“空间”是指（）。
A．程序运行时理论上所占的内存空间B．程序运行时理论上所占的数组空间C．程序运行时理论上所占的硬盘空间D．程序源文件理论上所占的硬盘空间7．应用快速排序的分治思想，可以实现一个求第K大数的程序。
假定不考虑极端的最坏情况，理论上可以实现的最低的算法时间复杂度为（）。
A．O(n2)B．O(n log n)C．O(n) D．O(1)8．为解决Web应用中的不兼容问题，保障信息的顺利流通，（）制定了一系列标准，涉及HTML、XML、CSS等，并建议开发者遵循。
A．微软 B．美国计算机协会（ACM） C．联台国教科文组织D．万维网联盟（W3C）9．体育课的铃声响了，同学们都陆续地奔向操场，按老师的要求从高到矮站成一排。
每个同学按顺序来到操场时，都从排尾走向排头，找到第一个比自己高的同学，并站在他的后面。
这种站队的方法类似于（）算法。
A．快速排序B．插入排序 C．冒泡排序D．归并排序10．1956年（）授予肖克利（William Shockley）、巴丁（John Bardeen）和布拉顿（Walter Brattain)，以表彰他们对半导体的研究和晶体管效应的发现。
高中信息奥赛试题及答案
高中信息奥赛试题及答案一、选择题（每题2分，共20分）1. 在计算机中，二进制数1011转换为十进制数是多少？A. 8B. 9C. 11D. 13答案：C2. 下列哪个选项不是计算机病毒的特征？A. 破坏性B. 传染性C. 免疫性D. 潜伏性答案：C3. 在C++中，以下哪个关键字用于声明一个类？A. structB. classC. typeD. define答案：B4. 在HTML中，用于定义最重要的标题的标签是什么？A. <h1>B. <h6>C. <title>D. <header>答案：A5. 在关系数据库中，用于从表中检索数据的语句是什么？A. INSERTB. UPDATEC. SELECTD. DELETE答案：C6. 下列哪个算法不是排序算法？A. 快速排序B. 归并排序C. 深度优先搜索D. 堆排序答案：C7. 在计算机编程中，以下哪个概念用于描述程序中可重复使用的代码块？A. 函数B. 变量C. 循环D. 条件语句答案：A8. 在计算机科学中，什么是算法的时间复杂度？A. 算法执行所需的内存量B. 算法执行所需的时间量C. 算法执行所需的步骤数D. 算法执行所需的处理器速度答案：B9. 在计算机系统中，哪个部件负责执行程序？A. 输入设备B. 输出设备C. 存储器D. 中央处理器（CPU）答案：D10. 下列哪个选项是计算机操作系统的主要功能？A. 文件管理B. 设备管理C. 用户界面D. 所有以上选项答案：D二、填空题（每题2分，共20分）11. 在计算机编程中，________是一种用于存储和检索数据的数据结构，其中每个元素都与前一个元素相关联。
答案：链表12. 在计算机图形学中，________是一种用于表示三维对象的技术，它通过在屏幕上投影二维图像来创建深度的错觉。
答案：透视13. 在计算机编程中，________是一种编程范式，它允许程序以声明性方式表达逻辑，而不是以命令性方式。
第二年全国青少年信息学(计算机)奥林匹克分区联赛高中初赛试卷
第二年全国青少年信息学（计算机）奥林匹克分区联赛高中初赛试卷（高中组）（PASCAL 语言竞赛用时：2小时）●●全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●●一、基础知识部分：（39分）1．已知A盘上的名目和文件组织如下:（2+3=5分）其中TP、TB、DOS、D11、D31差不多上子名目名。
设当前命令提示符为A:＼TB> ,请写出完成如下操作的DOS 命令：①在DOS运行中，没有执行过PATH命令，现要用DOS子名目中的FORMAT命令，对插入在B驱动器（5.25英寸高密）中的360KB软盘进行格式化工作,请写出相应的操作命令。
②交换F2.TXT与F3.DOC两个文件的内容。
2．请用等号或不等号联接表示下列不同进位制数值的大小。
（3分）例如：（3）10 <(4)10 =(100)2 < ( A )16其中圆括号外右下角的下标，表示圆括号内数的进位制。
（98.375）10 (142.3)8 (58.5)16 (1011000.0101)23．阅读下列程序段，写出程序运行后数组元素A1，A2，…，A11中的值。
（6分）A[1]：=1；A[2]：=1 ；K：=1 ；REPEATA[K+2]：=1 ；FOR I：=K+1 DOWNTO 2 DOA[I]：=A[I] +A[I-1 ] ；K：=K+1 ；UNTIL K>=10 ；4．已知：ACK（M，N）函数的运算公式如下：（4%）N+1 M=0ACK（M，N）= ACK（M-1，1）N=0ACK（M-1，ACK（M，N-1）M≠0 且N≠0 请运算：ACK（1，3）、ACK（2，4）、ACK（3，3）、ACK（3，4）5．有N×N个数据组成如下方阵：（5分）A11 A12A13 (1)A21A22 A23 (2)A31 A32A33 (3)…………A N1A N2A N3……A NN并已知：A ij = A ji现将A11 ，A21，A22 ，A31，A32，A33 ，…储备在一维数组A[1]，A[2]，…，A[（N*（N+1））/2] 中。
信息技术奥林匹克竞赛题目
选择题
在数据结构中，以下哪个是用于实现快速查找的数据结构？
A. 链表
B. 栈
C. 队列
D. 哈希表（正确答案）
下列哪种算法常用于解决最短路径问题？
A. 冒泡排序
B. 迪杰斯特拉算法（正确答案）
C. 二分查找
D. 快速排序
在计算机网络中，TCP/IP协议的五层模型中，负责数据格式化和传输控制的是哪一层？
A. 应用层
B. 传输层（正确答案）
C. 网络层
D. 数据链路层
在信息安全中，以下哪项技术用于确保数据的完整性和真实性？
A. 加密
B. 防火墙
C. 数字签名（正确答案）
D. 入侵检测
下列哪个算法是贪心算法的一个例子？
A. 动态规划
B. 广度优先搜索
C. 霍夫曼编码（正确答案）
D. 深度优先搜索
下列哪项技术是实现云计算服务的关键技术之一？
A. 蓝牙
B. 虚拟化技术（正确答案）
C. 光纤通信
D. 卫星通信
在计算机图形学中，以下哪个是用于描述三维物体表面形状的技术？
A. 像素
B. 纹理映射
C. 多边形网格（正确答案）
D. 光栅化。
第四年全国青少年信息学(计算机)奥林匹克分区联赛高中复赛试题
第四年全国青少年信息学（计算机）奥林匹克分区联赛高中复赛试题〔高中组竞赛用时：3小时〕1、火车从始发站〔称为第1站〕开出，在始发站上车的人数为a ，然后到达第2站，在第2站有人上、下车，但上、下车的人数相同，因此在第2站开出时〔即在到达第3站之前〕车上的人数保持为a 人。
从第3站起〔包括第3站〕上、下车的人数有一定规律：上车的人数基本上前两站上车人数之和，而下车人数等于上一站上车人数，一直到终点站的前一站〔第n-1站〕，都满足此规律。
现给出的条件是：共有N 个车站，始发站上车的人数为a ，最后一站下车的人数是m 〔全部下车〕。
试问x 站开出时车上的人数是多少？ 输入：a ，n ，m 和x输出：从x 站开出时车上的人数。
{20%} 2、设有n 个正整数〔n ≤20〕，将它们联接成一排，组成一个最大的多位整数。
例如：n=3时，3个整数13，312，343联接成的最大整数为：34331213 又如：n=4时，4个整数7，13，4，246联接成的最大整数为：7424613 程序输入：n n 个数程序输出：联接成的多位数{40%}3、闻名科学家卢斯为了检查学生对进位制的理解，他给出了如下的一张加法表，表中的字母代表数字。
例如：{40%}其含义为： L+L=L ，L+K=K ，L+V=V ，L+E=E K+L=K ，K+K=V ，K+V=E ，K+E=KLE+E=KV ，E=3程序输入：n 〔n ≤9〕表示行数。
以下n 行，每行包括n 个字符串，每个字串间用空格隔开。
〔字串仅有一个为‘+’号，其它都由大写字母组成〕 程序输出：①各个字母表示什么数，格式如：L=0，K=1，…… ②加法运确实是几进制的。
③假设不可能组成加法表，那么应输出“ERROR ！”第四届全国青少年信息学〔计算机〕奥林匹克分区联赛复赛参考答案〔高中组〕NOI分区联赛-1998年第四届高中组试题解析注意：解析和源程序均为OIBH站长刘汝佳所写，疏漏在所难免，但至少程序均通过了竞赛时使用的测试数据，因此依旧能够一看。
高中信息奥赛试题及答案
高中信息奥赛试题及答案试题一：算法设计题目：给定一个整数数组，找出其中最长的连续递增子序列的长度。
要求：1. 编写一个函数，输入为整数数组，输出为最长连续递增子序列的长度。
2. 考虑时间复杂度和空间复杂度。
答案：```pythondef find_longest_increasing_subsequence(arr):if not arr:return 0n = len(arr)dp = [1] * n # dp[i] 表示以 arr[i] 结尾的最长递增子序列长度max_length = 1 # 至少包含一个元素for i in range(1, n):for j in range(i):if arr[j] < arr[i]:dp[i] = max(dp[i], dp[j] + 1)max_length = max(max_length, dp[i])return max_length```试题二：数据结构题目：设计一个队列，支持以下操作：1. 入队（enqueue）2. 出队（dequeue）3. 获取队列大小（size）4. 判断队列是否为空（is_empty）要求：1. 使用链表实现队列。
2. 确保所有操作的时间复杂度为 O(1)。
答案：```pythonclass Node:def __init__(self, value):self.value = valueself.next = Noneclass Queue:def __init__(self):self.head = Noneself.tail = Noneself.size = 0def enqueue(self, value):new_node = Node(value)if self.is_empty():self.head = new_nodeelse:self.tail.next = new_node self.tail = new_nodeself.size += 1def dequeue(self):if self.is_empty():raise Exception("Queue is empty")value = self.head.valueself.head = self.head.nextif self.head is None:self.tail = Noneself.size -= 1return valuedef size(self):return self.sizedef is_empty(self):return self.size == 0```试题三：编程语言特性题目：请解释以下C++代码片段的功能，并指出可能的问题。
第二年全国青少年信息学(计算机)奥林匹克分区联赛高中复赛试卷
第二年全国青少年信息学（计算机）奥林匹克分区联赛高中复赛试卷（高中组 竞赛用时：3小时）1．竞赛安排（20分）设有有2 n （n<=6）个球队进行单循环竞赛，打算在2 n – 1天内完成，每个队每天进行一场竞赛。
设计一个竞赛的安排，使在2 n – 1天内每个队都与不同的对手竞赛。
例如n=2时的竞赛安排： 队 1 2 3 4 竞赛 1==2 3==4 一天 1==3 2==4 二天 1==4 2==3 三天 2．数制转换（20分）设有一个字符串A$的结构为： A$=’m<n>p’ 其中m 为数字串（长度<=20），而n,p 均为1或2位的数字串（其中所表达的内容在2-10之间）。
程序要求：从键盘上读入A$后（不用正确性检查），将A$中的数字串m(n 进制)，以p进制的形式输出。
例如：A$=’48<10>8’其意义为：将10进制数48，转换成8进制数输出。
输出结果为：48<10>=60<8>4．挖地雷（30分）在一个地图上有N 个地窖（N<=20），每个地窖中埋有一定数量的地雷。
同时，给出地窖之间的连接路径。
例如：[题目要求]当地窖及其连接的数据给出之后，某人能够从任一处开始挖地雷，然后能够沿着指出的连接往下挖（仅能选择一条路径），当无连接时挖地雷工作终止。
设计一个挖地雷的方案，使某人能挖到最多的地雷。
输入格式： N ： （表示地窖的个数）Ｗ1，W 2，W 3，……W N （表示每个地窖中埋藏的地雷数量） A 12…………… . A 1NA 23…………..A 2N ……..A N-1 NV 1V 4V 5地窖之间连接路径（其中Ａij =1表示地窖i,j之间是否有通路：通Aij=1,不通Aij==0）输出格式：K1--K2--……….K V （挖地雷的顺序）MAX （挖地雷的数量）例如：⑩--------⑧④-----⑦-------⑥其输入格式为：输出：5 1 –3 -4 -510，8，4，7，6 max=271 1 1 00 0 01 114．砝码称重（30分）设有1g、2g、3g、5g、10g、20g的砝码各若干枚（其总重<=1000），要求：输入方式：a1 a2 a3 a4 a5 a6（表示1g砝码有a1个，2g砝码有a2个，…，20g砝码有a6个）输出方式：Total=N（N表示用这些砝码能称出的不同重量的个数，但不包括一个砝码也不用的情形）如输入：1_1_0_0_0_0 （注：下划线表示空格）输出：TOTAL=3 表示能够称出1g，2g，3g三种不同的重量。
高中信息技术奥林匹克竞赛知识题库
高中信息技术奥林匹克竞赛知识题库1.微型计算机的问世是由于超大规模集成电路（C）的出现。
2.中央处理器（CPU）能访问的最大存储器容量取决于地址总线（A）。
3.在微型计算机中，寄存器（C）的存储速度最快。
4.在计算机硬件系统中，cache是高速缓冲（D）存储器。
5.若我们说一个微机的CPU是用的PII300，此处的300确切指的是CPU的主时钟频率（A）。
6.计算机主机是由CPU与内存储器（D）构成。
7.计算机系统总线上传送的信号有数据信号、控制信号与地址信号（B）。
8.不同类型的存储器组成了多层次结构的存储器体系，按存储器速度又快到慢的排列是快存>主存>辅存（C）。
9.微机内存储器的地址是按字节（C）编址的。
10.在微机中，通用寄存器的位数是计算机字长（D）。
11.不同的计算机，其指令系统也不同，这主要取决于所用的CPU（C）。
12.下列说法中，错误的是数据总线决定了中央处理器CPU所能访问的最大内存空间的大小（B）。
13.美籍匈牙利数学家XXX对计算机科学发展所作出的贡献是提出存储程序工作原理，并设计出第一台具有存储程序功能的计算机EDVAC（C）。
1.据预测，计算机性能将以每两年翻一番的速度向前发展。
2.CPU访问内存的速度比寄存器、硬盘、软盘、高速缓存、光盘等存储器设备要慢。
3.虚拟内存不是个人计算机的硬件组成部分。
4.DDR SDRAM不是CPU（中央处理单元）。
5.CPU访问内存的速度快于高速缓存的速度是错误的说法。
6.一个内存地址编码对应唯一的一个内存单元是正确的说法。
7.数据总线的宽度决定了一次传递数据量的大小，是影响计算机性能的因素之一。
8.激光打印机是通过静电吸附墨粉后转移到纸张上的方式工作。
9.程序P在处理器B上执行需要0.5小时。
10.扫描仪不是计算机的输出设备。
进制与编码：1.十进制数11/128可用二进制数码序列表示为0.xxxxxxx。
2.算式(2047)10-(3FF)16+(2000)8的结果是(2048)10.3.若x=(0.xxxxxxx)2，则[x/2]2=0.xxxxxxx。
高中奥赛信息试题及答案
高中奥赛信息试题及答案试题一：数据结构基础1. 在计算机科学中，数据结构通常用来组织和存储数据。
以下哪个不是常见的数据结构？A. 数组B. 链表C. 哈希表D. 函数2. 栈（Stack）是一种遵循哪种原则的数据结构？A. 先进先出（FIFO）B. 先进后出（LIFO）C. 随机访问D. 后进先出（LILO）3. 在二叉树的遍历中，前序遍历的顺序是：A. 根-左-右B. 左-根-右C. 右-根-左D. 根-右-左4. 哈希表解决冲突的一种方法是使用链地址法，这种方法是将哈希表的每个槽存储一个：A. 数组B. 链表C. 树D. 栈5. 递归算法的基本原理是将问题分解为更小的相同问题，直到达到什么条件？A. 问题变得无法解决B. 问题变得足够简单可以直接解决C. 问题变得没有意义D. 问题变得过于复杂答案：1. D2. B3. A4. B5. B试题二：算法分析6. 算法的时间复杂度是指：A. 算法编写的难度B. 算法执行的时间C. 算法执行时所需的内存D. 算法执行所需的操作数量7. 以下哪种排序算法的平均时间复杂度是O(n^2)？A. 快速排序B. 归并排序C. 堆排序D. 冒泡排序8. 在大O表示法中，O(1)表示的是：A. 常数时间B. 线性时间C. 多项式时间D. 指数时间9. 动态规划算法通常用于解决具有哪种特性的问题？A. 线性B. 多项式C. 重叠子问题D. 指数10. 贪心算法在解决优化问题时，总是选择局部最优解，以期望达到什么效果？A. 最差解B. 最优解C. 随机解D. 次优解答案：6. D7. D8. A9. C10. B结束语：以上是高中奥赛信息试题及答案的一部分，涵盖了数据结构和算法分析的基础知识点。
希望这些题目能帮助学生加深对计算机科学的理解，为参加更高级别的竞赛做好准备。
广东省高一信息技术历年NOIP初赛试题13
广东省汕头市金山中学高一信息技术历年NOIP初赛试题13提高组Pascal语言试题选手注意：●试题纸共12页，答题纸共2页，满分100分。
请在答题纸上作答，写在试题纸上的一律无效。
●不得使用任何电子试备（如计算器、手机、电子词典等）或查阅任何书籍资料。
一、单项选择题（共15题，每题1.5分，共计22.5分；每题有且仅有一个正确选项）1．一个32位整型变量占用（）个字节。
A．4 B．8 C．32 D．1282．二进制数11.01在十进制下是（）。
A．3.25 B．4.125 C．6.25 D．11.1253．下面的故事与（）算法有着异曲同工之妙。
从前有座山，山里有座庙，庙里有个老和尚在给小和尚讲故事：“从前有座山，山里有座庙，庙里有个老和尚在给小和尚讲故事：‘从前有座山，山里有座庙，庙里有个老和尚在给小和尚讲故事…………………………’”A．枚举B．递归C．贪心D．分治4．1948年，（）将热力学中的熵引入信息通信领域，标志着信息论研究的开端。
A．冯·诺伊曼(John von Neumann) B．图灵（Alan Turing）C．欧拉（Leonhard Euler）D．克劳德·香农（Claude Shannon）5．已知一棵二叉树有2013个节点，则其中至多有（）个节点有2个子节点。
A．1006 B．1007 C．1023 D．10246．在一个无向图中，如果任意两点之间都存在路径相连，则称其为连通图。
右图是一个有5个顶点、8条边的连通图。
若要使它不再是连通图，至少要删去其中的（）条边。
A．2 B．3 C．4 D．57．斐波那契数列的定义如下：F1=1，F2=1，F n=F n-1+F n-2（n≥3）。
如果用下面的函数计算斐波那契数列的第n项，则其时间复杂度为（）。
function F(n:longint):longint;beginif n<=2 thenF:=1elseF:=F(n-1)+F(n-2);end;A．O(1) B．O(n) C．O(n2) D．O(F n)8．二叉查找树具有如下性质：每个节点的值都大于其左子树上所有节点的值、小于其右子树上所有节点的值。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
网络
1．在使用E-mail前，需对Outlook进行设置，其中接收电子邮件的服务 器称为（A）服务器。 A. POP3 B. SMTP C. DNS D. FTP 2．Ip v4地址是由（B）位二进制数码表示的。 A. 16 B. 32 C. 24 D. 8 3．E-mail邮件本质上是一个（A）。 A. 文件 B. 电报 C. 电话 D. 传真 4．TCP/IP协议共有（B）层协议。 A. 3 B. 4 C. 5 D. 6 5．Internet的规范译名应为（B）。 A. 英特尔网 B. 因特网 C. 万维网 D. 以太网 6．计算机网络是一个（D）。 A. 管理信息系统 B. 管理数据系统 C. 编译系统 D. 在协议控制
信息学基础知识题库
硬件
1．微型计算机的问世是由于（C）的出现。 A. 中小规模集成电路 B. 晶体管电路 C. (超)大规模集成电路 D. 电 子管电路 2．中央处理器（CPU）能访问的最大存储器容量取决于（A）。 A. 地址总线 B. 数据总线 C. 控制总线 D. 实际内存容量 3．微型计算机中，（C）的存储速度最快。 A. 高速缓存 B. 外存储器 C. 寄存器 D. 内存储器 4．在计算机硬件系统中，cache是（D）存储器。 A. 只读 B. 可编程只读 C. 可擦除可编程只读 D. 高速缓冲 5．若我们说一个微机的CPU是用的PII300，此处的300确切指的是 （A）。 A. CPU的住时钟频率 B. CPU产品的系列号 C. 每秒执行300百万条指令 D. 此种CPU允许的最大内存容量 6．计算机主机是由CPU与（D）构成。 A. 控制器 B. 输入输出设备 C. 运算器 D. 内存储器 7．计算机系统总线上传送的信号有（B）。 A. 地址信号与控制信号 B. 数据信号、控制信号与地址信号 C. 控制信号与数据信号 D. 数据信号与地址信号 8．不同类型的存储器组成了多层次结构的存储器体系，按存储器速度 又快到慢的排列是（C）。 A. 快存>辅存>主存 B. 外存>主存>辅存 C. 快存>主存>辅存 D. 主存>辅存>外存 9．微机内存储器的地址是按（C）编址的。 A. 二进制位 B. 字长 C. 字节 D. 微处理器的型号 10．在微机中，通用寄存器的位数是（D）。 A. 8位 B. 16位 C. 32位 D. 计算机字长 11．不同的计算机，其指令系统也不同，这主要取决于（C）。 A. 所用的操作系统 B. 系统的总体结构 C. 所用的CPU D. 所用的程序设计语言 12．下列说法中，错误的是（BDE） A. 程序是指令的序列，它有三种结构：顺序、分支和循环 B. 数据总线决定了中央处理器CPU所能访问的最大内存空间的大小 C. 中央处理器CPU内部有寄存器组，用来存储数据 D. 不同厂家生产的CPU所能处理的指令集是相同的
14．以下二进制数的值与十进制数23.456的值最接近的是（D）。 A. 10111.0101 B. 11011.1111 C. 11011.0111 D. 10111.0111 E. 1001100.01
软件与操作系统
15．在磁盘上建立子目录有许多优点，下列描述不属于建立子目录优点 的是（D）。 A. 便于文件管理 B. 解决根目录中目录项个数有限问题 C. 加快文件查找速度 D. 节省磁盘使用空间 16．资源管理器的目录前图标中增加“+”好，这个符号的意思是（B）。 A. 该目录下的子目录已经展开 B. 该目录下还有子目录未展开 C. 该目录下没有子目录 D. 该目录为空目录 17．在树形目录结构中，不允许两个文件名相同主要指的是（D）。 A. 同一个磁盘的不同目录下 B. 不同磁盘的同一个目录下 C. 不同磁盘的不同目录下 D. 同一个磁盘的同一个目录下 18．以下对Windows的叙述中，正确的是（A）。 A. 从软盘上删除的文件和文件夹，不送到回收站 B. 在同一文件夹中，可以创建两个同类、同名的文件 C. 删除了某个应用程序的快捷方式，将删除该应用程序对应的文件 D. 不能打开两个写字板应用程序 19．Windows 9X是一种（D）操作系统。 A. 单任务字符方式 B. 单任务图形方式 C. 多任务字符方式 D. 多任务图形方式 20．在config.sys文件中，装入特定的可安装设备驱动程序的命令是 （D）。 A. buffer B. files C. xcopy D. device 21．下列文件名中，属于DOS中的保留设备名的是（A）。 A. aux B. com C. conl D. prnl 22．启动计算机引导DOS是将操作系统（D）。 A. 从磁盘调入中央处理器 B. 从内存储器调入高速缓冲存储器 C. 从软盘调入硬盘 D. 从系统盘调入内存储器 23．DOS暂驻区中的程序主要是用于（A）。 A. 执行DOS内部命令 B. 执行DOS外部命令 C. 执行DOS所有命令 D. 基本输入输出 24．下列哪个软件属于操作系统软件？（E） A. Microsoft Word B. 金山词霸 C. Foxmail D. WinRAR E. Red Hat Linux 25．下列哪个不是数据库软件名称？（D）
进制与编码
1．十进制数11/128可用二进制数码序列表示为（D）。
A. 1011/1000,000 B. 1011/100,000,000 C. 0.001011 D. 0.0001011 2．算式(2047)10-(3FF)16+(2000)8的结果是（A）。 A. (2048)10 B. (2049)10 C. (3746)8 D. (1AF7)16 3．已知x=(0.1011010)2，则[x/2]=（C）2。 A. 0.1011101 B. 0.11110110 C. 0.0101101 D. 0.100110 4．已知A=35H，则A∧05H∨A∧30H的结果是（C）。 A. 30H B. 05H C. 35H D. 53H *注：“∧”表示and，“∨”表示or。先将数转换成二进制，再按位 进行逻辑运算 5．下列无符号数中，最小的数是（C）。 A. (11011001)2 B. (75)10 C. (37)8 D. (2A)16 6．[x]的补码为10011000，其原码为（B）。 A. 011001111 B. 11101000 C. 11100110 D. 01100101 7．计算机的运行速度取决于给定的时间内，它的处理器所能处理的数 据量。处理器一次能处理的数据量叫字长，已知64位的奔腾处理器一次 能处理64个信息位相当于（A）个字节。 A. 8 B. 1 C. 16 D. 2 8．在24*24点阵的“字库”中，汉字“一”与“编”的字模占用字节数分别是 （C）。 A. 32，32 B. 32，72 C. 72，72 D. 72，32 9．计算机中的数有浮点数和定点数两种，其中用浮点数表示的数通常 由（C）这两部分组成。 A. 指数与基数 B. 尾数与小数 C. 阶码与尾数 D. 整数与小数 10．组成“教授”（jiao shou）、“副教授”（fu jiao shou）与“讲师”（jiang shi）这三个词的汉字，在GB2312-80字符集中都是一级汉字，对这三个 词排序的结果是（D）。 A. 教授，副教授，讲师 B. 副教授，教授，讲师 C. 讲师，副教授，教授 D. 副教授，讲师，教授 11．十进制数100.625等值于二进制数（B）。 A. 1001100.101 B. 1100100.101 C. 1100100.011 D. 1001100.11 12．GB2312-80规定了一级汉字3755个，二级汉字3008个，其中二级汉 字字库中的汉字是以（B）为序排列的。 A. 笔画多少 B. 部首 C. ASC II码 D. 机内码 13．(2004)10+(32)16的结果是（D）。 A. (2036)10 B. (2054)10 C. (4004)10 D. (100000000110)2 E. (2036)16
E. 数据传输过程中可能会出错，奇偶校验法可以检测出数据中哪一 位在传输中出了错误 13．美籍匈牙利数学家冯·诺依曼对计算机科学发展所作出的贡献是 （C）。 A. 提出理想计算机的数学模型，成为计算机科学的理论基础 B. 世界上第一个编写计算机程序的人 C. 提出存储程序工作原理，并设计出第一台具有存储程序功能的计 算机EDVAC D. 采用集成电路作为计算机的主要功能部件 E. 指出计算机性能将以每两年翻一番的速度向前发展 14．CPU访问内存的速度比下列哪个（些）存储器设备要慢。（AD） A. 寄存器 B. 硬盘 C. 软盘 D. 高速缓存 E. 光盘 15．下列哪个（些）不是个人计算机的硬件组成部分（B）。 A. 主板 B. 虚拟内存 C. 电源 D. 硬盘 E. 总线 16．下列哪个不是CPU（中央处理单元）（B）。 A. Intel Itanium B. DDR SDRAM C. AMD Athlon64 D. AMD Opteron E. IBM Power5 17．下列说法中错误的是（B）。 A. CPU的基本功能就是执行指令 B. CPU访问内存的速度快于高速缓存的速度 C. CPU的主频是指CPU在1秒内完成的指令周期数 D. 在一台计算机内部，一个内存地址编码对应唯一的一个内存单元 E. 数据总线的宽度决定了一次传递数据量的大小，是影响计算机性 能的因素之一 18．用静电吸附墨粉后转移到纸张上，是那种输出设备的工作方式。 （C） A. 针式打印机 B. 喷墨打印机 C. 激光打印机 D. 笔式绘图仪 E. 喷 墨绘图仪 19．处理器A每秒处理的指令数是处理器B的2倍，某一特定程序P分别 编译为处理器A和处理器B的指令，编译结果处理器A的指令数是处理器 B的4倍。已知程序P在处理器A上执行需要1小时，那么再输入相同的情 况下，程序P在处理器B上执行需要（D）小时。 A. 4 B. 2 C. 1 D. 0.5 E. 0.25 20．以下哪个不是计算机的输出设备。（D） A. 音箱 B. 显示器 C. 打印机 D. 扫描仪 E. 绘图仪
A. MySQL B. SQL Server C. Oracle D. 金山影霸 E. Foxpro 26．以下哪个软件不是即时通信软件？（D） A. 网易泡泡 B. MSN Messenger C. Google Talk D. 3DS Max E. QQ