(信息学奥赛)选拔考试试题A卷

WORD格式

湖南广益实验中学信息学奥林匹克竞赛辅导——信息学奥赛选拔考试试题

信息学奥赛选拔考试试题（A卷）

班级________ 姓名________ 自己手机_________ 家庭电话_________

考试说明：（1）时量：40分钟；

（2）每道题简要写出关键过程，写出答案。

1、猴子吃枣问题。猴子摘了一堆枣，第一天吃了一半，还嫌不过瘾又吃了一个；第二天又吃了剩

下的一半零一个；以后每天如此。到第十天，猴子一看只剩下一个了。问最初有多少个枣？

2、警察局抓了A、B、C、D四名偷窃嫌疑犯，其中有一个人是小偷。审问中A说：“我不是小偷。”B说：

“C是小偷。”C说：“小偷肯定是D。”D说：“C在冤枉人。”现在已经知道四个人中三个人的是真话，一人说的是假话，问到底谁是小偷？

3、任何一个整数的立方都可以写成一串连续奇数之和，这就是著名的尼科梅彻斯定理。

13＝1；23＝3＋5；33＝7＋9＋11；43＝13＋15＋17＋19,,，给出n，求n3是哪些奇数之和？

4、桌上放了8张扑克牌，都是背面向上，牌放置的位置如右图所示。已知：

（1）每张牌都是A、K、Q、J中的一张；

（2）8张牌中至少有一张Q；

（3）8张牌中只有一张A；

（4）每一张Q都夹在两张K之间；

（5）至少有一张K夹在两张J之间；

（6）J与Q互不相邻，A与K也互不相邻；

（7）至少有两张K彼此相邻。

注意：这里所说的“相邻”，只指横着相邻。

求出符合条件的任意一种解，并添涂在图中。

专业资料整理

信息学奥赛试题

第19届全国青少年信息学（计算机）奥林匹克BASIC 试题说明： 请考生注意，所有试题的答案要求全部做在答题纸上。 一、基础知识单项选择题（共10题，每小题3分，共计30分） 1、存储容量2GB相当于（） A、2000KB B、2000MB C、2048MB D、2048KB 2、输入一个数（可能是小数），再按原样输出，则程序中处理此数的变量最好使用（） A、字符串类型 B、整数类型 C、实数类型 D、数组类型 3、下列关于计算机病毒的说法错误的是（） A、尽量做到使用正版软件，是预防计算机病毒的有效措施。 B、用强效杀毒软件将U盘杀毒后，U盘就再也不会感染病毒了。 C、未知来源的程序很可能携带有计算机病毒。 D、计算机病毒通常需要一定的条件才能被激活。 4、国标码的“中国”二字在计算机内占（）个字节。 A、2 B、4 C、8 D、16 5、在计算机中，ASCⅡ码是( )位二进制代码。 A、8 B、7 C、12 D、16 6、将十进制数2013转换成二进制数是( )。 A、11111011100 B、11111001101 C、11111011101 D、11111101101 7、现有30枚硬币(其中有一枚假币，重量较轻)和一架天平，请问最少需要称几次，才能找出假币( )。 A、3 B、4 C、5 D、6 8、下列计算机设备中，不是输出设备的是（）。 A、显示器 B、音箱 C、打印机 D、扫描仪 9、在windows窗口操作时，能使窗口大小恢复原状的操作是（） A、单击“最小化”按钮 B、单击“关闭”按钮 C、双击窗口标题栏 D、单击“最大化”按钮 10、世界上第一台电子计算机于1946年诞生于美国，它是出于（）的需要。 A、军事 B、工业 C、农业 D、教学二、问题求解（共2题，每小题5分，共计10分） 1、请观察如下形式的等边三角形： 边长为 2 边长为4 当边长为２时，有4个小三角形。 问：当边长为6时，有________个小三角形。 当边长为n时，有________个小三角形。 2、A、B、C三人中一位是工人，一位是教师，一位是律师。已知：C比律师年龄大，A和教师不同岁，B比教师年龄小。问：A、B、C分别是什么身分？ 答：是工人，是教师，是律师。 三、阅读程序写结果（共4题，每小题8分，共计32分） 1、REM Test31 FOR I =1 TO 30 S=S+I\5 NEXT I PRINT S END 本题的运行结果是：( １) 2、REM Test32 FOR I =1 TO 4 PRINT TAB (13-3*I)； N=0 FOR J =1 TO 2*I-1 N=N+1 PRINT N； NEXT J PRINT NEXT I END 本题的运行结果是：( ２)

noip205信息学奥赛普及组初赛c++试题

2015 年第二十一届全国青少年信息学奥林匹克联赛初赛普及组 C++语言试题竞赛日寸间： 2015 年 10 月 l 1 日 14:30~16:30 选手注意： ?试题纸共有 7 页，答题纸共有 2 页，满分 100 分。请在答题纸上作答，写在试题纸上的一律无效。?不得使用任何电子设备(如计算器、手机、电子词典等)或查阅任何书籍资料。 一、单项选择题(共 20 题，每题 1.5 分，共计 30 分；每题有且仅有一个正确选项) 1.1MB 等于( ) 。 A ．1000 字节 B ．1024 字节 C ． 1000X 1000 字节 D ．1024X 1024 字节 2．在 PC机中， PENTIUM(奔腾)、酷睿、赛扬等是指 ( ) 。 A ．生产厂家名称 B ．硬盘的型号 C ．CPU的型号 D ．显示器的型号 3．操作系统的作用是( ) 。 A ．把源程序译成目标程序 B ．便于进行数据管理 C ．控制和管理系统资源 D ．实现硬件之间的连接 4．在计算机内部用来传送、存贮、加工处理的数据或指令都是以( ) 形式进行的。 A ．二进制码 B ．八进制码 C ．十进制码 D ．智能拼音码 5．下列说法正确的是 ( ) 。 A ． CPU的主要任务是执行数据运算和程序控制 B ．存储器具有记忆能力，其中信息任何时候都不会丢失 C ．两个显示器屏幕尺寸相同，则它们的分辨率必定相同 D ．个人用户只能使用 Wifi 的方式连接到 Internet 6．二进制数 00100100 和 00010100 的和是 ( ) 。 A.00101000 B. 01001001 C. 01000100 D.00111000 7．与二进制小数 0.1 相等的十六进制数是( ) 。 A ． 0.8 B ． 0.4 C ． 0.2 D ． 0.1 8．所谓的“中断”是指 ( ) 。 A ．操作系统随意停止一个程序的运行 B ．当出现需要时， CPU暂时停止当前程序的执行转而执行处理新情况的过程 C ．因停机而停止一个程序的运行 D ．电脑死机 9．计算机病毒是 ( ) 。 A ．通过计算机传播的危害人体健康的一种病毒 B ．人为制造的能够侵入计算机系统并给计算机带来故障的程序或指令集合 C ．一种由于计算机元器件老化而产生的对生态环境有害的物质 D ．利用计算机的海量高速运算能力而研制出来的用于疾病预防的新型病毒 10． FTP可以用于 ( ) 。 A ．远程传输文件 B ．发送电子邮件 C ．浏览网页 D ．网上聊天 11．下面哪种软件不属于即时通信软件 ( ) 。 A ．QQ B ． MSN C ．微信 D ． P2P 12.6 个顶点的连通图的最小生成树，其边数为 ( ) 。 A ． 6 B ． 5 C ． 7 D ． 4 13. 链表不具备的特点是 ( ) 。 A ．可随机访问任何一个元素 B ．插入、删除操作不需要移动元素 C ．无需事先估计存储空间大小 D ．所需存储空间与存储元素个数成正比 14. 线性表若采用链表存储结构，要求内存中可用存储单元地址( ) 。 A ．必须连续 B ．部分地址必须连续 c ．一定不连续 D ．连续不连续均可 15．今有一空栈 S，对下列待进栈的数据元素序列 a,b ，c， d，e，f 依次进行进栈，进栈，出栈，进栈，进栈，出栈的操作，则此操作完成后，栈S 的栈顶元素为 ( ) 。 A． f B ．c C ．a D ． b

青少年中学生信息学奥赛试题精选33题(附带题解)

青少年中学生信息学奥赛试题精选33题(附带题解) 第1~10题为基础题，第11~20题为提高题，第21~33为综合题 基础题： 【1 Prime Frequency】 【问题描述】 给出一个仅包含字母和数字（0-9, A-Z 以及a-z）的字符串，请您计算频率（字符出现 的次数），并仅报告哪些字符的频率是素数。 输入： 输入的第一行给出一个整数T( 0

双素数（Twin Primes）是形式为(p, p+2)，术语“双素数”由Paul St?ckel (1892-1919)给出，前几个双素数是(3, 5), (5, 7), (11, 13), (17, 19), (29, 31), (41, 43)。在本题中请你给出第S对双素数，其中S是输入中给出的整数。 输入： 输入小于10001行，每行给出一个整数S (1≤　S≤　100000)，表示双素数对的序列编号。输入以EOF结束。 输出： 对于输入的每一行，输出一行，给出第S对双素数。输出对的形式为(p1,空格p2)，其中“空格”是空格字符(ASCII 32)。本题设定第100000对的素数小于20000000。 样例输入样例输出 1 2 3 4 (3, 5) (5, 7) (11, 13) (17, 19) 注： 试题来源：Regionals Warmup Contest 2002, Venue: Southeast University, Dhaka, Bangl adesh 在线测试：UVA 10394 提示 设双素数对序列为ans[]。其中ans[i]存储第i对双素数的较小素数（1≤i≤num）。ans[]的计算方法如下： 使用筛选法计算出[2，20000000]的素数筛u[]； 按递增顺序枚举该区间的每个整数i：若i和i+2为双素数对（u[i]&&u[i+2]）,则双素数对序列增加一个元素（ans[++num]=i）。 在离线计算出ans[]的基础上，每输入一个编号s，则代表的双素数对为(ans[s]，ans[s]+ 2)。 【3 Less Prime】 【问题描述】 设n为一个整数，100≤n≤10000，请找到素数x，x≤　n，使得n-p*x最大，其中p是整数，使得p*x≤n<(p+1)*x。 输入: 输入的第一行给出一个整数M，表示测试用例的个数。每个测试用例一行，给出一个 整数N，100≤N≤10000。 输出: 2

中学信息奥赛选拔考试试卷

学校： 班别： 考号： 姓名： 第1页 共2页 第2页 共2页 中学信息奥赛选拔考试试卷 （考试时间：45分钟 满分：100分） 信息调查： 家庭地址：_______________ 家里是否有电脑：__________ 期中数学分数：___________ 电脑水平：________（优良中差） 计算机兴趣：___________ 一、夜明珠在哪里？（30） 一个人的夜明珠丢了，于是他开始四处寻找。有一天，他来到了山上，看到有三个小屋，分别为1号、2号、3号。从这三个小屋里分别走出来一个女子，1号屋的女子说：“夜明珠不在此屋里。”2号屋的女子说：“夜明珠在1号屋内。”3号屋的女子说：“夜明珠不在此屋里。”这三个女子，其中只有一个人说了真话，那么，谁说了真话？夜明珠到底在哪个屋里面？ 二、凶手是谁（30） 小阳的妹妹是小蒂和小红；他的女友叫小丽。小丽的哥哥是小刚和小温。他们的职业分别是： 小阳：医生 小刚：医生 小蒂：医生 小温：律师 小红：律师 小丽：律师 这6人中的一个杀了其余5人中的一个。 （1）假如这个凶手和受害者有一定的亲缘关系，那么说明凶手是男性； （2）假如这个凶手和受害者没有一定的亲缘关系，那么说明凶手是个医生； （3）假如这个凶手和受害者的职业一样，那么说明受害者是男性； （4）假如这个凶手和受害者的职业不一样，那么说明受害者是女性； （5）假如这个凶手和受害者的性别一样，那么说明凶手是个律师； （6）假如这个凶手和受害者的性别不一样，那么说明受害者是个医生。 根据上面的条件，请问凶手是谁？ 提示：根据以个陈述中的假设与结论，判定哪3个陈述组合在一起不会产生矛盾 三、竞赛成绩（40） 小强参加学校举行的小学生知识能力竞赛，比赛结束后，乐乐问小强得了第几名，小强故意卖关子，说：“我考的分数、名次和我的年龄的乘积是1958，你猜猜看。”乐乐想了没多久就说出了小强的分数、名次和年龄。 那么，你知道小强多大吗？他的竞赛名次和分数呢？

信息学奥赛试题及答案.

信息学奥赛试题 一、填空题（共20题，每题1.5分，共计30分。每题有5个备选答案，前10个题为单选题（即每题有且只有一个正确答案，选对得分），后10题为不定项选择题（即每题有1至5个正确答案，只有全部选对才得分）。 1.微型计算机的性能主要取决于（）。 A）内存 B）主板 C）中央处理器 D）硬盘 E）显示器 2.能将高级语言程序转换为目标程序的是( ). A）调试程序 B）解释程序C）编辑程序 D）编译程序E）连接程序 3．A=11001010B,B=00001111B,C=01011100B,则A∨B∧C=( ) A）01011110 B） 00001111 C）01011100 D） 11001110 E) 11001010 4.计算机设备，既是输入设备，又是输出设备的是( )。 A)键盘 B)触摸屏 C)扫描仪 D)投影仪 E)数字化仪 5.计算机病毒传染的必要条件是( ) 。 A) 在内存中运行病毒程序 B) 对磁盘进行读写操作 C) 在内存中运行含有病毒的可执行程序 D) 复制文件 E)删除文件 6．已知队列(13，2，11，34，4l，77，5，7，18，26，15)，第一个进入队列的元素是13，则第五个出队列的元素是( )。 A)5 B)41 C)77 D)13 E)18 7.在使用E-mail前，需要对Outlook进行设置，其中ISP发送电子邮件的服务器称为( )服务器。 A)POP3 B)SMTP C)DNS D)FTP E)HTTP 8.对给定的整数序列(54,73,21,35,67,78,63,24,89)进行从小到大的排序时,采用快速排序的第一趟扫描的结果是( ). A)(24,21,35,54,67, 78,63,73,89) B)(24,35,21,54,67, 78,63,73,89) C)(24,21,35,54,67, 63,73,78,89) D)(21,24,35,54,63, 67,73,78,89) E)(24,21,35,54,67, 63,73,78,89) 9. 编号为1到13的纸牌顺时针排成一圈，有人从编号为1的牌从数字1开始顺时针数下去，1，2，3，……,一圈又一圈,问当数到数字n ,所在的纸牌编号为多少? A) n mod 13 B)1+(n-1) mod 13 C)(n+1) mod 13-1 D)(n+1) mod 13 E) (n-1) mod 13 10.对下图进行广度优先拓朴排序得到的顶点序列正确的是( ). A) 1,2,3,4,5,6 B) 1,3,2,4,5,6 C) 1,3,2,4,6,5D) 1,2,3,4,6,5, E) 1,3,2,4,5,6 11.下列属于冯.诺依曼计算机模型的核心思想是( ). A) 采用二进制表示数据和指令; B) 采用”存储程序”工作方式 C) 计算机硬件有五大部件(运算器、控制器、存储器、输入和输出设备) D) 结构化程序设计方法 E) 计算机软件只有系统软件 12．CPU访问内存的速度比访问下列哪个(些)存储设备要慢( )。 A)寄存器 B)硬盘 C)软盘 D)高速缓存 E)光盘 13．下列电子邮件地址，哪个(些)是正确的( )。 A)wang@https://www.sodocs.net/doc/0512849514.html, B)cai@https://www.sodocs.net/doc/0512849514.html,.jp C)162.105.111. 22 D)https://www.sodocs.net/doc/0512849514.html, E) https://www.sodocs.net/doc/0512849514.html, 14．数字图像文件可以用下列哪个(些)软件来编辑( )。 A)画笔(Paintbrush) B)记事簿(Notepad) C)Photoshop D)WmRAR E)MidiSoft 15．下列哪个(些)软件不是操作系统软件的名字( )。 A)Windows XP B)DOS C)Linux D)OS／2 E)Arch／Info 16.下面关于算法的正确的说法是( ) A)算法必须有输出 B)算法必须在计算机上用某种语言实现 C)算法不一定有输入 D)算法必须在有限步执行后能结束 E)算法的每一步骤必须有确切的定义 17．下列逻辑运算正确的是（）。 A) A·（A + B ）= A B) A +（A·B）= A C) A·（B + C ）= A·B + A·C D)A +（B·C）=（A + B）·（A + C） E) A+1=A 18.下列关于排序说法正确的是( ).

信息学奥赛基础知识习题答案版完整版

信息学奥赛基础知识习 题答案版 Document serial number【NL89WT-NY98YT-NC8CB-NNUUT-NUT108】

信息学奥赛基础知识习题(答案版) 一、选择题（下列各题仅有一个正确答案，请将你认为是正确的答案填在相应的横线上） 1．我们把计算机硬件系统和软件系统总称为C?。 (A)计算机CPU?(B)固件? (C)计算机系统?(D)微处理机 2．硬件系统是指D。 (A)控制器，器运算(B)存储器，控制器 (C)接口电路，I/O设备?(D)包括(A)、(B)、(C) 3.计算机软件系统包括B。 A)操作系统、网络软件B)系统软件、应用软件 C)客户端应用软件、服务器端系统软件D)操作系统、应用软件和网络软件4．计算机硬件能直接识别和执行的只有D。 (A)高级语言?(B)符号语言 (C)汇编语言?(D)机器语言 5．硬盘工作时应特别注意避免B?。 (A)噪声?(B)震动?(C)潮湿?(D)日光 6．计算机中数据的表示形式是C。 (A)八进制?(B)十进制?(C)二进制?(D)十六进制 7．下列四个不同数制表示的数中，数值最大的是A?。 (B)八进制数334 (C)十进制数219?(D)十六进制数DA 8．Windows9x操作系统是一个A?。

(A)单用户多任务操作系统?(B)单用户单任务操作系统 (C)多用户单任务操作系统?(D)多用户多任务操作系统 9．局域网中的计算机为了相互通信，必须安装___B__。 （A）调制解调器（B）网卡（C）声卡（D）电视卡 10．域名后缀为edu的主页一般属于__A____。 （A）教育机构（B）军事部门（C）政府部门（D）商业组织 11.香港在世界上注册的顶级域名是__A____。 （A）hk（B）cn（C）tw（D）com 12．计算机能够自动、准确、快速地按照人们的意图进行运行的最基本思想是（D?）。 （A）采用超大规模集成电路?（B）采用CPU作为中央核心部件 （C）采用操作系统?（D）存储程序和程序控制 13．设桌面上已经有某应用程序的图标，要运行该程序，可以C?。 (A)用鼠标左键单击该图标?(B)用鼠标右键单击该图标 (C)用鼠标左键双击该图标?(D)用鼠标右键双击该图标 14．若己选定某文件，不能将该文件复制到同一文件夹下的操作是C?。 (A)用鼠标右键将该文件拖动到同一文件夹下 (B)先执行"编辑"菜单中的复制命令，再执行粘贴命令 (C)用鼠标左键将该文件拖动到同一文件夹下 (D)按注Ctrl键，再用鼠标右键将该文件拖动到同一文件夹下 15．在“我的电脑”窗口中，若已选定了文件或文件夹，为了设置其属性，可以打开属性对话框的操作是B。 (A)用鼠标右键单击“文件”菜单中的“属性”命令

信息学奥赛学生选拔试题

信息学奥赛选拔学生试题 班级：_________ 姓名：____________ 分数：____________ 一、警察局抓了ABCD四个偷窃嫌疑犯，其中只有一人是小偷。审问中：A说：“我不是小偷”。B说：“C是小偷”。C说：“小偷肯定是D”。D 说：“C冤枉人”。现在知道四人中，只有一人说的假话，请你帮助警察叔叔说出谁是小偷。 二、这里有一系列数字，可是不全，你能把它们补充完整嘛？在横线上填写。 0 1 1 2 3 5 8 13 21 （） 55 （） 144 三、有一只猴子摘了一堆枣，第一天吃了一半，还嫌不过瘾，又吃了一个；第二天又吃了剩余的一半零一个，以后每天如此，到第五天，猴子一看只剩余一个了。问最初有多少枣子？ 四、张明小朋友想把一张一元的钞票兑换成一分，二分和五分的硬币，要求每种至少一枚，三种硬币的总和为40枚。你能不能帮助张明想一下，各种硬币应该各有多少呢？（写出一种即可）。 五、俗话说的好“一山不容二虎”，可是有一个山头却来了10只老虎，这可怎么办啊？谁来当大王呢？他们想到一个办法，就是10只老虎站成一排，先从左边开始数，1，2，3，1，2，3这样来数，数到头以后，数3的老虎退出大王竞选，剩余的老虎再从右面开始数，1，2，3，1，2，3，也是数3的老虎退出竞选；依次类推，直到剩下两只老虎时，数2的老虎为大王。请问，第几只老虎是大王呢（以最初10只老虎站队时为标准，从左向右数。） 六、某医院有A，B，C，D，E，F，G七位大夫。他们在一星期内每天要值班一次。排班的要求为（1）A大夫值班日比C大夫晚一天；（2）D 大夫值班日比E大夫晚两天；（3）B大夫值班日比G大夫早三天；（4）F大夫值班日在B，C大夫值班日中间，且在星期四。你能否帮助医院给这七位大夫排出值班日呢？ 七、有一天张晓同学在做数学题时发现一个好玩的游戏。游戏是这样的：他把一个数，比如123，然后在数的中间填上两个运算符号，如 1X2X3，当然也可以1+2X3，他奇怪的发现1+2X3竟然比1X2X3还要

信息学奥赛中解题思路重点

信息学奥赛中解题思路、方法的指导 解题思路、方法的指导在学生学习程序设计的初始阶段就应开始，有助于养成良好的思维习惯。掌握正确的思维方法，是学生思路清晰、算法正确的保证。 1、养成先写算法，再编程序的良好习惯 尽管在编程序的初始阶段，不用写算法也能很快编出正确程序，但是，随着学习的深入，特别是学完选择结构、循环结构后，待解决的问题会越来越复杂，不写算法很容易思路模糊，甚至无法思考下去，因此我要求学生养成先写算法，再编程序的良好习惯。 2、严格按照自顶向下，逐步求精的原则指导学生设计算法 一个较复杂的问题，总是包括很多项功能要求，某项功能又可分解为若干个子功能，子功能还可能继续分解下去。如果不按自顶向下，逐步求精的原则设计算法，很容易造成思路上的混乱，出现这样那样的错误，甚至无法思维下去。 在指导学生设计算法时我着重从以下几步下手： 第一步：总体构思 遇到问题，首先对问题进行全局性分析、决策，找出问题包含的所有功能要求，确定数学模型，构思出程序的总体结构。 第二步：模块划分 根据分析、构思的结果，将问题所包含的功能要求，细化成各个模块，每个模块负责完成一项具体的任务。 第三步：逐步求精 如果每个模块都能够写出相应的语句或程序段去处理，那么问题即告解决；如果有一个或多个模块还不能写出具体的程序去处理，那就要进一步将它们分解成更小的模块，这一分解过程不断重复，直至所有的模块都能够写出程序为止。学生掌握了这一设计方法后，思

路清晰，能较快、较准确地设计出算法，并且算法结构性强，易读、易查错、易修改。 3、指导学生熟练掌握，并能灵活运用多种基本算法 计算机的典型算法很多，最基本、最常用的如：“枚举法”、“递推法”、“递归法”、“归纳法”、“回溯法”“数字模拟法”等，都应该要求学生熟练掌握，并能灵活运用。

信息学奥赛试题精选33题(附带题解)

第1~10题为基础题，第11~20题为提高题，第21~33为综合题 注：因为在本文档中需要用到一些特殊的数学符号（如：求和号、分数等），所以当您在百度文库中浏览时，一些数学符号可能会显示不出来，不过当您把本文档下载下来在本地浏览时，所有的符号即可全部都显示出来。^_^ 基础题： 【1 Prime Frequency】 【问题描述】 给出一个仅包含字母和数字（0-9, A-Z 以及a-z）的字符串，请您计算频率（字符出现的次数），并仅报告哪些字符的频率是素数。 输入： 输入的第一行给出一个整数T( 0

全国青少年信息学奥赛试题及答案

第十五届（2009年）信息学奥赛初赛试题及答案 一.单项选择题（共10题，每题1.5分，共计15分，每题有且仅有一个正确答案。） 1 、关于图灵机下面的说法哪个是正确的： 图灵机是世界上最早的电子计算机。 由于大量使用磁带操作，图灵机运行速度很慢。 图灵机只是一个理论上的计算模型。 图灵机是英国人图灵发明的，在二战中为破译德军的密码发挥了重要作用。 答案（C） 2、关于BIOS下面的说法哪个是正确的： BIOS是计算机基本输入输出系统软件的简称。 BIOS里包含了键盘、鼠标、声卡、图形界面显器等常用输入输出设备的驱动程序。 BIOS一般由操作系统厂商来开发完成。 BIOS能提供各种文件拷贝、复制、删除以及目录维护等文件管理功能。 答案（A） 3 、已知大写字母A的ASCII编码为65（十进制），则大写字母J的十六进制ASCII编码为： A）48 B）49 C）50 D）以上都不是 答案（D） 4 、在字长为16位的系统环境下，一个16位带符号整数的二进制补码为1111111111101101。其对应的十进制整数应该是： A）19 B）-19 C）18 D）-18 答案（B） 5 、一个包含n个分支结点（非叶结点）的非空满k叉树，k>=1，它的叶结点数目为： nk+1 B）nk-1 C）(k+1)n-1 D）(k-1)n+1 答案（D） 6 、表达式a*(b+c)-d的后缀表达式是： abcd*+- B）abc+*d- C）abc*+d- D）-+*abcd 答案（B） 7 、最优前缀编码，也称Huffman编码。这种编码组合的特点是对于较频繁使用的元素给与较短的唯一编码，以提高通讯的效率。下面编码组合哪一组不是合法的前缀编码： A）（00，01，10，11） B）（0，1，00，11） C）（0，10，110，111） D）（1，01，000，001） 答案（B） 8 、快速排序平均情况和最坏情况下的算法时间复杂度分别为：