北京大学硕士计算机上机题_大学计算机基础上机题

北京大学硕士计算机上机题由刀豆文库小编整理，希望给你工作、学习、生活带来方便，猜你可能喜欢“大学计算机基础上机题”。

上机题（占总成绩的30%）

1、编写一个C++程序，计算并输出两个同符号的整数m与n的整商（其中| m | ≤ 10，1000| n | ≤ 10）。

2、编程求解皇后问题。在m*m的棋盘上有n个皇后（n ≤ m），输出所有合法的皇后排列（即在任何一行、一列或一条对角线上，仅能放置一个皇后）。

3、实现图书馆借书系统，其功能包括：

（1）申请新的图书证；

（2）注销图书证；

（3）图书查询，方式包括按书名、作者、关键字查询等；

（4）借书（包括续借、预约）；

（5）书到期后，发送还书的通知；

（6）还书（包括过期罚款）；

（7）读者状态查询；

（8）读者个人信息修改（包括修改密码）。

4、编写一个C＋＋程序，它能根据读入的某二叉树的中序序列和后序序列（两个英文字母串，每个串长不大于80，各占一行），构造该二叉树，并输出该二叉树的前序序列、叶的个数、二度结点个数及其从根节点开始的最长路径上的各结点。

5、编写一个C＋＋程序，它能根据读入的某带权有向图G的边、权，来构造图G，并输出G的邻接矩阵、拓扑序列、各顶点之间的最短路经。输入时用三个非负整数i、j、w表示一条边（顶点Vi到顶点Vj的边）及该边的权（w）；三个－1（－1 －1 －1）表示输入结束。其中，i和j的值都不大于40，i、j值中最大者再加1是图G的顶点个数。1000