[综合] 2013年第四届蓝桥杯省赛C++B组——3、第39级台阶

题目标题：第39级台阶 小明刚刚看完电影《第39级台阶》，离开电影院的时候，他数了数礼堂前的台阶数，恰好是39级! 站在台阶前，他突然又想着一个问题： 如果我每一步只能迈上1个或2个台阶。先迈左脚，然后左右交替，最后一步是迈右脚，也就是说一共要走偶数步。那么，上完39级台阶，有多少种不同的...

[综合] 2013年第四届蓝桥杯省赛C++B组——4、黄金连分数

标题：黄金连分数 黄金分割数0.61803...是个无理数，这个常数十分重要，在许多工程问题中会出现。有时需要把这个数字求得很精确。 对于某些精密工程，常数的精度很重要。也许你听说过哈勃太空望远镜，它首次升空后就发现了一处人工加工错误，对那样一个庞然大物，其实只是镜面加工时有比头发丝还细许多...

[综合] 2013年第四届蓝桥杯省赛C++B组——5、前缀判断

题目标题：前缀判断 如下的代码判断needle_start指向的串是否为haystack_start指向的串的前缀，如不是，则返回NULL。 比如："abcd1234"就包含了"abc"为前缀 char*prefix(char*haystack_start,char*needle_st...

[综合] 2013年第四届蓝桥杯省赛C++B组——6、三部排序

标题：三部排序 一般的排序有许多经典算法，如快速排序、希尔排序等。 但实际应用时，经常会或多或少有一些特殊的要求。我们没必要套用那些经典算法，可以根据实际情况建立更好的解法。 比如，对一个整型数组中的数字进行分类排序： 使得负数都靠左端，正数都靠右端，0在中部。注意问题的特点是：负数区域和正数...

[综合] 算法竞赛中常用的C++ STL

算法竞赛中常用的C++STL 一、栈（stack） stack实现了一种先进后出的数据结构，使用时需要包含stack头文件 C++定义stack语法： stack<int>s;//int为栈的数据类型，可以为string,double等 C++中stack的基本操作有： 1、出栈：如s...

[综合] 2014年第五届蓝桥杯省赛C++B组——1、啤酒和饮料

标题：啤酒和饮料 啤酒每罐2.3元，饮料每罐1.9元。小明买了若干啤酒和饮料，一共花了82.3元。 我们还知道他买的啤酒比饮料的数量少，请你计算他买了几罐啤酒。 注意：答案是一个整数。请通过浏览器提交答案。 不要书写任何多余的内容（例如：写了饮料的数量，添加说明文字等）。 思路...

[综合] 2014年第五届蓝桥杯省赛C++B组——2、切面条

标题：切面条 一根高筋拉面，中间切一刀，可以得到2根面条。 如果先对折1次，中间切一刀，可以得到3根面条。 如果连续对折2次，中间切一刀，可以得到5根面条。 那么，连续对折10次，中间切一刀，会得到多少面条呢？ 答案是个整数，请通过浏览器提交答案。不要填写任何多余的内容。 思...

[综合] 2018年第九届蓝桥杯【C++省赛B组】【第二题：明码】

第二题 标题：明码 汉字的字形存在于字库中，即便在今天，16点阵的字库也仍然使用广泛。 16点阵的字库把每个汉字看成是16x16个像素信息。并把这些信息记录在字节中。 一个字节可以存储8位信息，用32个字节就可以存一个汉字的字形了。 把每个字节转为2进制表示，1表示墨迹，0表示底色。每行2个字节，一...

[综合] 【操作系统】进程(线程)间同步互斥问题——熟睡的理发师问题

问题描述: 熟睡的理发师问题描述的是多个进程(线程)之间的通信与同步问题: 有一个理发师的椅子，和n个顾客的椅子 如果有顾客在椅子上等，那么理发师为他剪发，否则理发师就在自己的椅子上睡觉。 如果理发师在熟睡，那么顾客会叫醒理发师，否则顾客会看有没有空椅子，有的话，他坐下等，否则，他将离开理发店。...

[综合] 【操作系统】进程(线程)间同步互斥问题——高校上机实习问题

问题描述： 某高校计算机系开设有网络课并安排了上机实习，假设机房共有2m台机器，有2n名学生选修该课，规定：(1)每两个学生组成一组，各占一台机器，协同完成上机实习。 (2)只有一组的两个学生到齐，并且此时机房有空闲机器时，该组学生才能进入机房。 (3)上机实习由一名教师检查，检查完毕，一组学生同...

[综合] 【计算机系统结构】第2章 计算机指令集结构设计

第2章计算机指令集结构设计 1.堆栈型机器 其CPU中存储操作数的主要单元是堆栈。 2.累加器型机器 其CPU中存储操作数的主要单元是累加器。 3.通用寄存器型机器 CPU中存储操作数的主要单元是通用寄存器。 4.三种类型指令集结构 根据CPU内部存储单元类型，将指令集结构分为堆栈型指令集结...

[综合] 【计算机系统结构】第5章 存储层次

第5章存储层次 1.存储器的三个主要指标 从用户的角度来看，存储器的三个主要指标是：容量、速度和价格。 2.多级存储层次 由若干个采用不同实现技术的存储器构成的存储器系统。各存储器处在离CPU不同距离的层次上。其目标是速度接近于离CPU最近的存储器的速度，容量达到离CPU最远的存储器的容量。 ...

[综合] 【计算机系统结构】第6章 输入/输出系统

第6章输入/输出系统 1.输入/输出系统 简称I/O系统，它包括I/O设备以及I/O设备与处理机的连接。 2.存储外设可靠性能的参数 可靠性、可用性和可信性 3.系统可靠性 指系统从初始状态开始一直提供服务的能力。通常用平均无故障时间MTTF（MeanTimeToFailure）来衡量。 4...

[综合] 【计算机系统结构】第8章 多处理机

第8章多处理机 1.集中式共享存储器结构 由几个到几十个处理器构成的MIMD机器。各处理器通过大容量的Cache和总线互连，共享一个单独的物理存储器。又称为对称式共享存储器结构机器或者UMA机器。 2.分布式存储器结构 处理器的规模较大，存储器分布到各个处理器上，而非采用集中式。系统中每个结点包...

[综合] 【计算机系统结构】第9章 机群

第9章机群 1.PVP 并行向量处理机 2.SMP 对称多处理机 3.MPP 大规模并行处理机 4.机群 机群是一种价格低廉、易于构建、可扩放性极强的并行计算机系统。它由多台同构或异构的独立计算机通过高性能网络或局域网互连在一起，协同完成特定的并行计算任务。从用户的角度来看，机群就是一个单一...

[综合] 【计算机系统结构】第2章 计算机指令集结构设计问答题

第2章计算机指令集结构设计 1.通常可按哪5个因素对计算机指令集结构进行分类？ (1)在CPU中操作数的存储方法。 (2)指令中显式表示的操作数个数。 (3)操作数的寻址方式。 (4)指令集所提供的操作类型。 (5)操作数的类型和大小。 2.在对计算机指令集结构进行分类的5个因素中，哪一种是各种...

[综合] 【计算机系统结构】第3章 流水线技术问答题

第3章流水线技术 1.流水技术有哪些特点？ （1）流水过程由多个相联系的子过程组成，每个过程称为流水线的“级”或“段”。 （2）每个子过程由专用的功能段实现。 （3）各个功能段所需时间应尽量相等。 （4）流水线需要有“通过时间”，在此之后流水过程才进入稳定工作状态，每一个时钟周期(拍)流出一个结果...

[综合] 【计算机系统结构】第5章 存储层次问答题

第5章存储层次 1.单级存储器的主要矛盾是什么？通常采取什么方法来解决？ 主要矛盾： (1)速度越快，每位价格就越高。 (2)容量越大，每位价格就越低。 (3)容量越大，速度越慢。 采取多级存储层次方法来解决。 2.评价存储层次的主要参数有哪些？ 存储层次的平均每位价格、命中率或失效率、平均访问...

[综合] 【计算机系统结构】第6章 输入/输出系统问答题

第6章输入/输出系统 1.输入/输出系统包括哪两部分？ 输入/输出系统简称I/O系统，它包括I/O设备以及I/O设备与处理机的连接。 2.评价I/O系统性能的参数主要有哪些？ (1)连接特性（哪些I/O设备可以和计算机系统相连接）。 (2)I/O系统容量（I/O系统可以容纳的I/O设备数）。 (...

[综合] 【计算机系统结构】第7章 互连网络问答题

第7章互连网络 1.互连网络中有哪两种定时方式？ 有同步和异步两种。 同步系统使用一个统一的时钟。而异步系统没有统一的时钟，系统中的各个处理机都是独立地工作。 2.互连网络中有哪两种交换方法？ 有线路交换和分组交换两种。 在线路交换中，源结点和目的结点之间的物理通路在整个数据传送期间一直保持连接...