信息学奥赛初赛题集
信息学竞赛辅导初赛之选择题及问题求解
3.shl（左移）
、
shr（右移）
shl（左移位） (00001)2 shl 1 =(00010)2 (00101)2 shl 2 =(10100)2
小结：二进制每左移一位相当于乘以一个2 shr（右移位） (00010)2 shr 1 =(00001)2 (00100)2 shr 2 =(00001)2
二进制数10.11用十进制数表示为（ 2+2-1+2-2 =2.75
）
信息安全
在计算机中，防火墙的作用是（ ）。
A. 防止火灾蔓延 B.防止网络攻击 C. 防止计算机死机 D. 防止使用者误删除数据 答案：B
算法与编程常识
在下列关于计算机语言的说法中，不正确的是（ ）。 A. Pascal和C都是编译执行的高级语言 B. 高级语言程序比汇编语言程序更容易从一种计算机移植 到另一种计算机上 C. C++是历史上的第一个支持面向对象的计算机语言 D. 与汇编语言相比，高级语言程序更容易阅读
2.即使不懂基数排序，知道了前3者排序 的本质是“比较”和“移动”，通过排除 法也是可以分析出正确答案的。
在Pascal语言中，判断a不等于0且b不等于0 的正确的条件表达式是（ ）
A. not a=0 or not b=0 B.not((a=0)and(b=0)) C. not(a=0 and b=0) D. (a<>0)and (b<>0)
2.排序本质可说是循环查找各个位置上数 （1）用二分查找 （2）总次数＝3＋2＋2＝7
数据结构类
树与图
信息学奥赛基础测试题及答案
信息学奥赛基础测试题及答案1、计算机的基本硬件结构一直沿袭()设计的框架。
A.比尔•；盖茨B.冯•；诺依曼C.布尔D.图灵答案：B 2、下列无符号数中，最小的数是()A.(11011001)2B.(75)10C.(37)8D.(2A)16答案：C 3、在外部设备中，绘图仪属于()A.输入设备B.输出设备C.辅(外)存储器D.主(内)存储器答案：B 4、计算机主机是由CPU与()构成的A.控制器B.输入、输出设备C.运算器D.内存储器答案：D 5、计算机病毒的特点是()A.传播性、潜伏性、易读性与隐蔽性B.破坏性、传播性、潜伏性与安全性C.传播性、潜伏性、破坏性与隐蔽性D.传播性、潜伏性、破坏性与易读性答案：C 6、WINDOWS 9X是一种()操作系统A.单任务字符方式B.单任务图形方式C.多任务字符方式D.多任务图形方式答案：D 7、Internet的规范译名应为()A.英特尔网B.因特网C.万维网D.以太网答案：B 8、计算机网络是一个()系统A.管理信息系统B.管理数据系统C.编译系统D.在协议控制下的多机互连系统答案：D 9、计算机系统总线上传送的信号有()A.地址信号与控制信号B.数据信号、控制信号与地址信号C.控制信号与数据信号D.数据信号与地址信号答案：B 10、计算机的运算速度取决于给定的时间内，它的处理器所能处理的数据量。
处理器一次能处理的数据量叫字长。
已知64位的奔腾处理器一次能处理64个信息位，相当于()字节。
A.8个B.1个C.16个D.2个答案：A 11、某种计算机的内存容量是640K，这里的640K容量是指()个字节A.640B.640*1000C.640*1024D.640*1024*1024答案：C 12、下面哪些计算机网络不是按覆盖地域划分的()A.局域网B.都市网C.广域网D.星型网答案：D 13、在有N个叶子节点的哈夫曼树中，其节点总数为()A.不确定B.2N-1C.2N+1D.2N答案：B 14、已知数组中A中，每个元素A(I，J)在存贮时要占3个字节，设I从1变化到8，J从1变化到10，分配内存时是从地址SA开始连续按行存贮分配的。
信息学奥赛基础知识习题
信息学奥赛基础知识习题
1.请问，数字电路中的逻辑门有哪些种类？它们分别的逻辑功能是什么？
答：数字电路中的逻辑门有与门（AND）、或门（OR）、非门（NOT）、异或门（XOR）等。
它们的逻辑功能分别是：与门输出为1的条件是所有
输入都为1，或门输出为1的条件是至少有一个输入为1，非门输出与输
入相反，异或门输出为1的条件是所有输入中1的个数为奇数。
2.判断下面的逻辑表达式是否等价：(AANDB)ORC和(AORC)AND(BORC)。
答：等价。
通过化简可以得到(AANDB)ORC=(AORC)AND(BORC)。
3.若A、B和C是三个布尔变量，其取值范围分别是0和1，则下列
哪个逻辑表达式等价于“当A和B至少有一个为1时，C必须为0”？
-A.AANDBORC
-B.AANDBXORC
-C.AORBANDNOTC
-D.AORBXORC
答：答案为C。
因为逻辑表达式C=AORBANDNOTC的真值表与题目描述
的条件完全相同。
4.对于一个长度为N的二进制数，它的取值范围是多少？
答：一个长度为N的二进制数的取值范围是从0到2^N-1
5.已知十进制数125，将其转换为八进制和二进制数。
7.已知一个八进制数为37，将其转换为十进制和二进制数。
9.简化下列逻辑表达式：(AANDB)OR(AANDNOTB)OR(BANDNOTA)。
答：逻辑表达式可以简化为(AXORB)OR(AANDB)。
10.有两个布尔变量A和B，若A为1，则B为0；若B为1，则A为1、请写出这个关系的逻辑表达式。
答：逻辑表达式为AXORB。
2021信息学奥赛试题
2021年信息学奥赛初赛模拟题及答案一、选择题（每题5分，共40分）1. 下面哪个算法不属于排序算法？A. 冒泡排序B. 快速排序C. 暴力排序D. 插入排序答案：C2. 在二叉树中，一个节点的度是指它有多少个子节点，下面哪个说法是正确的？A. 一个节点的度等于它的子节点数B. 一个节点的度等于它的子节点数加1C. 一个节点的度等于它的子节点数减1D. 一个节点的度等于它的父节点数答案：A3. 下面哪个数据结构不属于线性结构？A. 队列B. 栈C. 链表D. 图答案：D4. 下面哪个算法的时间复杂度不是O(n^2)？A. 冒泡排序B. 选择排序C. 插入排序D. 快速排序答案：D5. 在计算机科学中，下面哪个概念是用来衡量算法性能的？A. 时间复杂度B. 空间复杂度C. 时间复杂度和空间复杂度D. 算法效率答案：C6. 下面哪个排序算法是不稳定的排序算法？A. 冒泡排序B. 快速排序C. 插入排序D. 归并排序答案：B7. 下面哪个算法不是用于查找问题的？A. 二分查找B. 暴力查找C. 深度优先搜索D. 广度优先搜索答案：B8. 在计算机科学中，下面哪个概念是用来描述问题规模的？A. 输入规模B. 输出规模C. 问题规模D. 算法规模答案：C二、填空题（每题10分，共60分）9. 在二叉树中，如果一个节点的度为2，那么它被称为______节点。
答案：内部节点10. 在快速排序算法中，每次划分过程都会选择一个______作为基准值。
答案：枢纽元素11. 在计算机科学中，时间复杂度表示算法执行时间的______，空间复杂度表示算法执行过程中所需的______。
答案：增长率，存储空间12. 下面是一个简单的二分查找算法的实现（使用Python语言）：```def binary_search(arr, target):low = 0high = len(arr) - 1while low <= high:mid = (low + high) // 2return midelif arr[mid] < target:low = mid + 1else:high = mid - 1return -1```请填写下面空白处的代码，使得函数可以正确地返回目标值在数组中的索引。
信息学奥赛1003题
信息学奥赛1003题
题目一：在一个有向图中，如何求出从节点A到节点B的所有路径？
解答：首先，我们可以使用深度优先搜索（DFS）来求解。
从节点A开始，依次遍历与其相邻的节点，直至遍历到节点B为止。
在遍历的过程中，需要记录下已经经过的路径，以避免重复访问节点。
当找到一条从节点A到节点B的路径后，将其记录下来。
继续遍历直到将所有路径都找出来为止。
题目二：如何判断一个图中是否存在环？
解答：若是一个有向图，可以使用深度优先搜索（DFS）或广度优先搜索（BFS）遍历整个图，如果在遍历的过程中遇到了已经访问过的节点，则说明存在环。
如果是无向图，则可以使用并查集（Union-Find）来判断是否存在环，具体方法是在遍历每一条边的同时，判断这两个节点是否已经连通，如果已经连通，则说明存在环。
题目三：如何求解最短路径？
解答：在一个有向图中，可以使用Dijkstra算法或者Bellman-Ford算法来求解最短路径。
Dijkstra算法适用于边权值非负的情况，通过不断更新起点到其他节点的最短距离来求解最短路径。
而Bellman-Ford算法则适用于存在负权边的情况，通过不断松弛边来求解最短路径。
需要注意的是，在使用Bellman-Ford算法时，需要判断是否存在负环路。
以上就是关于信息学奥赛1003题的解答，希望对大家有所帮助。
如果还有其他问题，欢迎继续提出讨论。
2023年全国中学生信息学奥赛试题及解析
2023年全国中学生信息学奥赛试题及解析概述本文档为2023年全国中学生信息学奥赛试题及解析的内容。
试题及解析以下是2023年全国中学生信息学奥赛的部分试题及其解析：试题一问题描述：给定一个整数数组，找出其中和最大的连续子数组，并返回其和。
示例：输入：[-2,1,-3,4,-1,2,1,-5,4]输出：6解释：连续子数组 [4,-1,2,1] 的和最大，为 6。
解析：此问题可以使用动态规划的思想来解决。
定义一个变量`maxSum` 存储最大和，初始值为数组的第一个元素。
遍历数组，如果当前元素之前的子数组和为正数，则将当前元素加入子数组中，并更新 `maxSum` 的值。
如果当前元素之前的子数组和为负数，则将当前元素作为新的子数组的起点，并重新计算子数组的和。
遍历完成后，`maxSum` 即为所求的最大和。
试题二问题描述：给定一个字符串，找到最长的不含重复字符的子串的长度。
示例：输入：abcabcbb输出：3解释：最长的不含重复字符的子串是 "abc"，其长度为 3。
解析：此问题可以使用滑动窗口的思想来解决。
定义一个变量`maxLen` 存储最长子串的长度，一个哈希表 `charMap` 存储字符和其在字符串中的索引位置。
遍历字符串，当遇到重复字符时，更新滑动窗口的起点为重复字符的下一个位置，并更新 `charMap` 中重复字符的索引位置。
每次遍历都计算滑动窗口的长度，如果大于`maxLen` 则更新 `maxLen` 的值。
遍历完成后，`maxLen` 即为所求的最长子串的长度。
结论本文提供了2023年全国中学生信息学奥赛的部分试题及其解析，主要涵盖了动态规划和滑动窗口两种算法思想。
高中信息技术 第十七届全国青少年信息学奥林匹克联赛初赛试题
第十七届全国青少年信息学奥林匹克联赛初赛试题（提高组 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)，以表彰他们对半导体的研究和晶体管效应的发现。
信息学奥赛比赛练习题
信息学奥赛⽐赛练习题A类综合习题1.⼀种计算机病毒叫⿊⾊星期五，如果当天是13号，⼜恰好是星期五，就会发作起来毁球计算机的存储系统，试编程找出九⼗年代中这种病毒可能发作的⽇期。
2.任意给定⼀个⾃然数N，要求M是N的倍数，且它的所有各位数字都是由0或1组成，并要求M尽可能⼩。
例：N＝3―――＞M＝3*37＝111，N＝31―――＞M＝31*3581＝1110113．合下⾯条件的5个正整数：(1)5个数之和为23；(2)从这5个数中选取不同的数作加法，可得1－23中的所有⾃然数,打印这5个数及选取数组成的1--23的加法式。
4．将数字65535分解成若⼲个素数之积。
5．由1..9这九个数字组成的九位数（⽆重复数字）能被11整除，求最⼤、最⼩值。
6．某次智⼒测验，⼆等奖获得者共三⼈，以下奖品每⼈发给两样：①钢笔②集邮本③影集④⽇记本⑤圆珠笔⑥象棋打印各种分配⽅案及总分配数。
7．个同样种类的零件，已知其中有⼀个是次品，⽐正品较轻，仅限⽤天平称4次，把次品找出来，要求打印每次称量过程。
8．输⼊N个数字（0－9），然后统计出这组数中相邻两数字组成的数字对出现的次数。
如：0,1,5,9,8,7,2,2,2,3,2,7,8,7,9,6,5,9中可得到：（7,8）数字对出现次数2次，（8,7）数字对出现次数为3次。
9．由M个数字构成⼀个圆，找出四个相邻的数，使其和为最⼤、最⼩。
10．输⼀个⼗进制数，将其转换成N进制数（0＜N＜＝16)。
11．读⼊N，S两个⾃然数（0＜＝S，N＜＝9），打印相应的数字三⾓形（其中，S表⽰确定三⾓形的第⼀个数，N表⽰确定三⾓形的⾏数）。
例：当N＝4，S＝3时打印：当N＝4。
S＝4时打印：3{⾸位数为奇数} {⾸位数为偶数} 44 5 &nb sp; 6 56 7 8 9 8 79 1 2 3 4 3 2 112．如图所⽰的9*9的矩阵中，除了10个格是空的外，其余的都填上了字符"*"，这10个空的格⼦组成了⼀个五⾓星图案的10个交叉点。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
信息学奥赛初赛题集选择题练习1：1．(101.101 )2=( )10 A. 5.625 B. 5.5 C. 3.525 D. 5.42．对于1个24*24的汉字点阵来说，1个汉字所占存储量为( )个字节。
A、11B、72C、13D、143、16位二进制可表示非负整数值范围为（）。
A、0～65535B、1～32768C、0～65536D、0～327674、奔腾II/166表示CPU的型号为（），工作时的时钟频率为（）,即一秒钟内发出（）振荡脉冲。
CPU的时钟频率（），CPU的速度愈快。
A、奔腾、II/166、166万次、愈高B、奔腾II/166、256MHz、256百万次、愈高C、奔腾II、166MHz、166百万次、愈高D、奔腾II、166MHz、166百万次、愈低5、奔腾的地址线为32根，最大存储量为（）。
A、4GB B、4MB Ｃ、32MB6、在网络上，若某台电脑的设备及数据可由其他电脑共享，这台电脑称为（）。
A、主机B、服务器C、副机D、个人计算机7、连接到internet上的每台计算机都必须有1个（）地址，该地址共含（）个字节。
前面若干个字节表示（）；后面若干字节表示（）。
为了避免使用数字，人们经常用字母替代，这些名字称为（）。
A、IP、四、网络地址、计算机地址、网B、网络、四、IP地址、网内计算机地址、域名C、网络、不超过十、网页、网址、网名D、IP、四、网络地址、网内计算机地址、域名8、20世纪90年代以来，在internet上建成了一个（）网，将数千千兆位的信息以（）的形式连成一体。
A、万维（www）、超文本B、广域网、网页C、万维（www）、网页D、广域网、超文本9、矩阵a11 …a1n Dij为aij的地址，元素类型为byte。
若按照行顺序存储，有Dij=( )A= ：：A. D11+n(i-1)+(j-1) B. D11+m(j-1)+(i-1)Am1…amn C. D11+m(i-1)+(j-1) D. D11+n(j-1)+(i-1)10、《国家标准信息交换用汉字编码》系统共分（）个区，每个区（）个字符。
区位码的第一部分是（），范围为（）；第二部分是（），范围为（）。
A、3、26、字母、0到26、数字、0到9B、94、52、区码、由0到52、位码、由0到94C、3、94、区码、由0到94、位码、由0到94D、94、94、区码、由0到94、位码、由0到94练习2：1、下列抢占不同数制表示的数中，最大的一个数是（）。
A、十进制数220.1B、二进制数11011011.1C、八进制数334.1D、十六进制数DC.12、Office2000中的“剪贴板”是（）。
A、硬盘中的一块区域B、内存中的一块区域C、Cache中的一块区域D、CPU中的一块区域3、产生100至300之间的随机整数（Random）,且包含100、300两个整数的表达式是（）A、Random(100)+200B、Random(200)+100C、Random(201)+100D、Random(300)4、调解解调器又称Modem，可用于连结计算机和电话线拨号上网。
调制是指（）。
A、把电信号转换成光信号B、把光信号转换成电信号C、把模拟信号转换成数字信号D、把数字信号转换成模拟信号5、若采用32＊32点阵的汉字字模，存放1600个汉字信息需要的存储容量是（）KB。
A、25B、200C、800D、16006、为了删除当前盘目录下第3个字符为C的所有文件，下列DOS命令中正确的是（）。
A、DEL ?*C.*B、DEL ??C.*C、DEL **C*.*D、DEL ??C*.*7、OSI的七层协议中，最底层是（）。
A、会话层B、数据链路层C、物理层D、网络层8、设x为值大于零的实型变量，计算pascal中x8的表达式为（）。
A、In(8*exp(x))B、exp(8*ln(x))C、x^8D、sqr(sqr(sqr(x)))*x9、十进制数-103的补码（）。
A、10011001B、11100111C、10110011D、0001100110、为了区分汉字与ASCII码，计算机中汉字编码的最高位为（）。
A、0B、1C、2D、411、“网络通信协议”，如：Internet采用的TCP/IP等协议是一组（）。
A、软件B、存储器C、外部设备D、约定的规则12、下列软件依次对应于图像浏览、屏幕撷取、文件压缩、杀毒软件的排列顺序是（）。
!①HyperCam ②WinRAR ③Norton AntiVirs ④ACDSeeA、①②③④B、②①③④C、③④②①D、④①②③13、在微型计算机系统中，I/O接口位于（）之间。
A、CPU和内存储器B、外部设备与内存储器C、总线与输出输入设备D、主机和输出输入设备14、在微型计算机中，常用（）码实现十进制数与二进制数之间的自动转换。
A、BCD码B、ASCII码C、海明码D、机内码15、微机中使用的鼠标是直接连接在主机（）上的。
A、显示器接口B、打印机接口C、并行接口D、串行接口16、使用WORD菜单时，若选中的菜单项尾部有（）标记，说明此菜单还有下一级菜单。
A、组合键B、向右小三角形箭头C、省略号D、带括号的字母17、一个栈的输入顺序为1、2、3、4、5，下列序列中可能是栈的输出序列是（）。
A、54321B、24135C、21543D、1253418、函数f(x)=3x2-2x-1在（-2，2）中的最小值为（）。
A、1B、-1C、-4/3D、-8/319、已知A=11001010B，C=01011100B，A V BΛC=（）B。
A、11001110B、01110110C、11101110D、0100110020、一棵二叉树的中序遍历序列为：DGBAECHF，后序遍历序列为：GDBEHFCA，则前序遍历的序列是（）。
A、ABCDFGHEB、ABDGCEFHC、ACBGDHEFD、ACEFHBGD练习3：1、字母在计算机中是以编码形式表示的，通用的编码是ASCII码，字母‘A’的ASCII 码是65，字母‘E’的ASCII码是（）。
A、05B、52C、69D、682、Linux是一种（）。
A、网页制作软件B、文字处理软件C、操作系统D、程序设计语言3、下面关于排序的说法中正确的是（）。
A、快速排序就是最快的排序法B、归并排序是稳定排序C、选择排序就是比插入排序好D、无论如何排序的时间复杂度不小于（NlogN）4、在计算机存贮器表示中，5M内存有（）个字节。
A、5000B、5000000C、5120D、52428805、二进制数111.11转换成十进制数是（）。
A、7.3B、7.5C、7.75D、7.1256、以下列举Internet的各种功能中，错误的是（）。
A、聊天B、远程教育C、查询资料D、传送能量7、用户在互连网上最常用的浏览器简称为（）。
A、IEB、WordC、QQD、TCP/IP8、计算机病毒的特征是（）。
A、潜伏性、传播性、破坏性B、传播性、破坏性、易读性C、潜伏性、破坏性、易读性D、易读性、潜伏性、安全性9、微型计算机在工作中电源突然中断，则计算机中（）全部丢失，再次通电后也不能恢复。
A、ROM和RAM中的信息B、ROM中的信息C、RAM中的信息D、硬盘中的信息10、下面描述用多维数组表示的数据结构的语句中，不正确的是（）。
A、每个元素类型都必须一样B、各维的下标范围必须一样C、数组在内存中的地址是连续的D、数组是随机存取的数据结构11、二叉树是重要的数据结构，5个点的不同的二叉树有（）个。
A、22B、30C、40D、4212、JPG是一种（）的静态图像文件存储格式。
A、有损压缩B、无损压缩C、不可压缩D、以上都正确13、插入排序是一种简单实用的工具，在对数组排序时，我们可能用二分查找，对要插入的元素快速找到在已经排好元素序列中的位置。
下面的描述中正确的是（）。
A、二分查找的时间复杂度为O(lgN)，因此排序的时间复杂度为O(N*lgN)B、二分查找的时间复杂度为O（N），因此排序的时间复杂度为O(N*lgN)C、二分查找的时间复杂度为O(lgN)，排序的时间复杂度不变，为O(N*N)D、二分查找的时间复杂度为O（N），排序的时间复杂度不变，为O(N*N)14、栈操作有弹出pop、压入push两种，现有5个元素A、B、C、D、依次进栈，但可随时出栈，下面的出栈次序（）是不可能出现的（按POP出的先后从左排到右）。
A、ABCDEB、EDABCC、BCAEDD、EDCBA15、某班有30个同学报名参加100、400、800m3个运动项目比赛。
已知有6人获100m 参赛资格，8人获400m参赛资格，15人获800m参赛资格，且其中有3人获全部3项参赛资格，则至少有（）人没有获任何项目参赛资格。
A、5B、7C、9D、10习题4：1、人们使用高级语言编写出来的程序，一般先要翻译成为（）。
A、编译程序B、解释程序C、执行程序D、目标程序2、一台计算机的字长是8个字节，表示是（）。
A、能处理的数字最大是8个十进制数99999999B、能处理的字符串最多由8个英文字母组成C、在CPU中作为一个整体加以传送处理的二进制代码为64位D、CPU运行的最大结果为2的64次方3、如下的叙述中哪一个是类型的正确描述（）。
A、是一组值的集合B、不包含子结构的信息C、一条信息或是其值属于某个类型的一条记录D、指一组值的集合以及定义在该集合上的一组操作4、国际互联网的目的在于使不同网络上的用户互相通信、交换信息、那么用于网络之间互联的中继设备称（）。
A、放大器B、网桥C、网关D、网间连接器5、微型计算机内存储器是按（）。
A、二进制位编码B、字节编码C、字长编码D、CPU型号不同而编址不同6、下列叙述正确的是（）。
A、汉字的计算机内存码是国标码B、存储器具有记忆能力，其中的信息任何时候都不会丢失C、所有十进制小数都能准确地转换为有限位二进制小数D、正数二进制原码的补码是原码本身7、如下的叙述中哪卫个是算法的正确描述（）。
A、是一个函数，或是输入和输出的一种联系B、是一个能够解决问题的、有具体步骤的方法C、在计算机程序设计语言中是算法的实现D、如果能在所要求的资源限制内将问题解决好8、下列关于计算机病毒的说法中，哪一个是错误的（）。
A、用消毒软件将一片软盘消毒后，该软盘就没有病毒了B、游戏软件常常是计算机病毒的载体C、尽量尽量做到专机专用或安装正版软件，是预防计算机病毒的有效措施D、计算机病毒在某些条件被激活之后，才开始超干扰和破坏作用。
9、通信时，模拟信号也可以用数字信道来传输，实现模拟信号与数字信号之间转换功能的是（）。
A、D/AB、A/DC、ModenD、Codec10、在TCP/IP协议中，TCP和IP分别提供什么服务（）。