摘要：
信息学奥赛初赛天天练-86-NOIP2014普及组-基础题5-球盒问题、枚举算法、单源最短路、Dijkstra算法、Bellman-Ford算法 PDF文档公众号回复关键字:20240908 1 NOIP 2014 普及组 基础题5 21 把 M个同样的球放到 N个同样的袋子里，允许有的袋子空着不放 阅读全文
摘要：
信息学奥赛初赛天天练-85-NOIP2014普及组-基础题4-链表、随机存取、顺序存取、二分查找、二分比较、循环结构、图领奖 PDF文档公众号回复关键字:20240907 1 NOIP 2014 普及组 基础题4 9 下列选项中不属于图像格式的是( ) A JPEG 格式 B TXT 格式 C GI 阅读全文
摘要：
信息学奥赛初赛天天练-84-NOIP2014普及组-基础题3-总线、存储器、邮件协议、二叉树、满二叉树、顶点的度、无向图、有向图 PDF文档公众号回复关键字:20240906 1 NOIP 2014 普及组 基础题3 6 CPU、存储器、I/O 设备是通过( )连接起来的 A 接口 B 总线 C 控 阅读全文
摘要：
1 NOIP 2014 普及组 基础题2 4 以下哪一种设备属于输出设备( ) A 扫描仪 B 键盘 C 鼠标 D 打印机 5 下列对操作系统功能的描述最为完整的是( ) A 负责外设与主机之间的信息交换 B 负责诊断机器的故障 C 控制和管理计算机系统的各种硬件和软件资源的使用 D 将没有程序编译 阅读全文
摘要：
1 NOIP 2014 普及组 基础题1 1 以下哪个是面向对象的高级语言( ) A 汇编语言 B C++ C Fortran D Basic 2 TB 代表的字节数是( ) A 2 的10 次方 B 2 的20 次方 C 2 的30 次方 D 2 的40 次方 3 二进制数 00100100 和 阅读全文
摘要：
1 完善程序 (单选题 ，每小题3分，共30分) 中位数 median 给定 n（n为奇数且小于 1000）个整数，整数的范围在 0∼m(0<m<2^31) 之间，请使用二分法求这 n个整数的中位数。所谓中位数，是指将这 n个数排序之后，排在正中间的数。(第五空 2 分，其余 3 分) 01 #in 阅读全文
摘要：
NOIP 2015 普及组 基础题5 21 重新排列 1234使得每一个数字都不在原来的位置上，一共有( )种排法 22 一棵结点数为 2015的二叉树最多有( )个叶子结点 2 相关知识点 1) 错位排列 考虑一个有n个元素的排列，若一个排列中所有的元素都不在自己原来的位置上，那么这样的排列就称为 阅读全文
摘要：
NOIP 2015 普及组 基础题4 11 下面哪种软件不属于即时通信软件( ) A QQ B MSN C 微信 D P2P 16 前序遍历序列与中序遍历序列相同的二叉树为( ) A 根结点无左子树 B 根结点无右子树 C 只有根结点的二叉树或非叶子结点只有左子树的二叉树 D 只有根结点的二叉树或非 阅读全文
摘要：
NOIP 2015 普及组 基础题3 8 所谓的“中断”是指( ) A 操作系统随意停止一个程序的运行 B 当出现需要时，CPU 暂时停止当前程序的执行转而执行处理新情况的过程 C 因停机而停止一个程序的运行 D 电脑死机 9 计算机病毒是( ) A 通过计算机传播的危害人体健康的一种病毒 B 人为 阅读全文
摘要：
NOIP 2015 普及组 基础题2 4 在计算机内部用来传送、存贮、加工处理的数据或指令都是以( )形式进行的 A 二进制码 B 八进制码 C 十进制码 D 智能拼音码 5 下列说法正确的是( ) A CPU 的主要任务是执行数据运算和程序控制 B 存储器具有记忆能力，其中信息任何时候都不会丢失 阅读全文