山东科技大学OJ部分题目记答案

合集下载

山东科技大学OJ部分题目记问题详解

山东科技大学OJ部分题目记问题详解

//////////Problem D: 货币兑换Description给出人民币对美元、欧元、日元的当日汇率,求给定金额的人民币能兑换成外币的金额,求给定金额的外币能兑换成人民币的金额。

要计算的外币有三种:美元、欧元、日元。

Input输入有三行。

第一行依次为美元、欧元、日元外币汇率,用空格分开。

汇率用100外币为单位,精确到小数点后4位,如668.5200表示“100美元=668.5200人民币”。

汇率浮动范围为(0,10000)。

第二行为外币金额x,第三行为人民币金额y。

x,y均为整数,且0<x,y<10000。

Output输出为两行。

第一行为金额为x的美元、欧元、日元兑换成人民币的金额,用空格分开。

第二行为金额为y的人民币兑换成美元、欧元、日元的金额,用空格分开。

所有金额精确到小数点后两位。

Sample Input668.5200 908.0685 7.985215001500Sample Output10027.80 13621.03 119.78#include <stdio.h>int main(){double i,j,k,a,b,c,d,e,f;double x,y;scanf ("%lf %lf %lf",&i,&j,&k);scanf ("%lf%lf",&x,&y);a=x/100*i;b=y/100*j;c=x/100*k;d=y*100/i;e=y*100/j;f=y*100/k;printf ("%.2lf %.2lf %.2lf\n",a,b,c);printf ("%.2lf %.2lf %.2lf\n",d,e,f);}////Problem E: 求字符的值////Description从键盘输入3个字符(不含双字节字符),分别输出每个字符的十进制值(ASCII码)、八进制值和十六进制值。

2021年山东科技大学数据结构与操作系统--真题及参考答案

2021年山东科技大学数据结构与操作系统--真题及参考答案

2021年山东科技大学数据结构与操作系统--真题及参考答案数据结构与操作系统Z试卷《数据结构》部分(90分)一、简答题(20分,每题5分)1、请给出四种数据结构基本类型。

答:根据数据元素之间关系的不同特征,通常有下列4类的基本结构:(1)集合。

(2)线性结构。

(3)树形结构。

(4)图状结构或网状结构。

2、简述栈和队列的区别。

(P44;P58)区别和联系:从数据结构上看,栈和队列也是线性表,不过是两种特殊的线性表。

栈只允许在表的一端进行插入或删除操作,队列只允许在表的一端进行插入操作、而在另一端进行删除操作。

因而,栈和队列也可以被称作为操作受限的线性表。

3、什么是关键路径?(P183)在AOE网中,有些活动可以并行地运行,最短完成时间应是从源点到汇点的最长路径长度(指路径上所有权值之和),称这样的路径为关键路径。

4、插入类排序有哪几种?其中,哪些是不稳定的排序算法?(P265)二、应用题(40分)1、如果进栈的序列是12345,请给出所有3、4先出栈的序列(3在4之前出栈)。

(5分)(P)【解答】34215 ,34251, 34521 (可以参考下面这个题:【¥】铁路进行列车调度时,常把站台设计成栈式结构,若进站的六辆列车顺序为:1,2,3,4,5,6,那么是否能够得到435612, 325641, 154623和135426的出站序列,如果不能,说明为什么不能;如果能,说明如何得到(即写出\进栈\或\出栈\的序列)。

【解答】输入序列为123456,不能得出435612和154623。

不能得到435612的理由是,输出序列最后两元素是12,前面4个元素(4356)得到后,栈中元素剩12,且2在栈顶,不可能让栈底元素1在栈顶元素2之前出栈。

不能得到154623的理由类似,当栈中元素只剩23,且3在栈顶,2不可能先于3出栈。

得到325641的过程如下:1 2 3顺序入栈,32出栈,得到部分输出序列32;然后45入栈,5出栈,部分输出序列变为325;接着6入栈并退栈,部分输出序列变为3256;最后41退栈,得最终结果325641。

山东科技大学首届计算机程序设计大赛试题

山东科技大学首届计算机程序设计大赛试题

山东科技大学首届计算机程序设计大赛试题一、在一个网页内设计一个“资源管理器”。

要求:以树形目录结构显示类似于Windows中资源管理器的常用功能,且均在快捷菜单(单击右键)中实现。

(打开、新建、删除、重命名、添加、搜索、发送、剪切、复制、属性)二、实现对屏幕上的汉字进行取字词,并呈现其汉语拼音,实现发音。

(即拥有类似金山词霸的功能)。

三、实现对某一文本框中的密码进行破译的功能。

(比如:在SQL Server中,假设采用混合验证模式登录查询分析器,此时就要求用户输入密码,如果首先运行你所编写的程序,那么用户所输入的密码就会由*变成你实际输入的字符。

)四、创建完整的模拟时钟、日历。

要求:在屏幕上呈现一个类似于商店里所卖的电子钟,并具有日期和时间的设置功能,确保证日历随时间的同步更新。

五、实现“堆栈”“链表”“树”“图”等类似结构的插入、删除、遍历操作的动画模拟。

(至少选两结构)六、设计一个图形编辑器,能实现如下功能。

要求:1、对于规则图形(例如:圆、椭圆、多边形等),实现交互式参数化自动绘制。

2、对于不规则图形实现手动绘制。

3、实现所绘制图形的文件保存与恢复。

七、将农历、阳历、节气、天干、地支等融为一体实现查询。

要求:输入其中任一参数,都能将该参数所对应的其它项显示出来。

八、各种排序算法动态模拟和演示程序。

九、假设某教室内有n(n<500)个座位给学生上自习使用。

试设计一数据结构和相应的算法管理教室内的座位资源,座位的分配符合“最近最少使用”的原则,并编程实现。

“最近最少使用”的原则是指:1. 一旦某个同学占有了一个座位,他的座位就不能被分配给别人。

此时,座位状态为“被占用”2. 当他离开座位后,他的座位还会被保留,并不会被立即分配给其它申请座位的同学。

此时,座位状态为“闲置”3. 一个座位被分配给另一个同学是由于没有空闲的座位(座位状态为“空闲”)和比座位闲置时间更长的座位。

4. 座位没有时间标签,设计一个合理的数据结构实现来实现十、Problem description明明进了中学之后,学到了代数表达式。

山东科技大学ojt题之回文

山东科技大学ojt题之回文

回文Time Limit: 1 Sec Memory Limit: 4 MBSubmit: 1055 Solved: 365[Submit][Status][Web Board]Description“回文(Palindrome)”是指一个串和它的倒序串完全一样,例如“文言文”、“上海在海上”、“妈妈爱我,我爱妈妈”就是回文。

接下来,你要编写一个程序来判断一个串是不是"回文"。

在这里,“回文”是指一个串中大小写不敏感的英文字母(a和A是同一个字母)和数字的顺序和逆序完全相同,其他字符(如空白符、标点和其他符号等)及所在位置被忽略。

Input输入为多行,到文件末尾结束。

每行为一个串,且不会超过1000个字符,且全部由可显示的ASCII码字符组成。

Output当一个串中的字母和数字部分能够构成一个回文,即输出“Yes.”;否则输出“No.”。

Sample Input1232002+0_0+eyehelloRevilo P.OliverDo you know?"No X in Nixon."Dollars make men covetous, then covetous men make dollars.A man, a plan, a canal: Panama!Sample OutputNo.Yes.Yes.Yes.No.Yes.No.Yes.No.Yes.HINT首先要考虑如何去除空白符(空格、回车、换行、制表符等),标点和各种符号(如“,!"”和“#@<>{}”等),并且把串中的英文字符统一大小写,最后才能进行回文判定。

请注意,用gets()和scanf()判断文件尾的方法是不一样的。

gets()函数的返回值请查阅C语言的语法手册。

Append Code#include <stdio.h>#include <stdlib.h>#include <string.h>char a[1000+10],c[1000+10];int main(){int i,n,flag,x;while(gets(a)!=NULL){ x=0;for(i=0;;i++){if(a[i]!='\0')x++;elsebreak;}memset(c,0,sizeof(c));n=0;for(i=0;i<x;i++)if(a[i]<='z'&&a[i]>='a')a[i]=a[i]-32;for(i=0;i<x; i++)if((a[i]<='9'&&a[i]>='0')||(a[i]<='Z'&&a[i]>='A')) {c[n]=a[i];n++;}flag=0;for(i=0; i<n; i++)if(c[i]==c[n-i-1])flag++;// printf("%d\n",flag);if(flag==n)printf("Yes.\n");elseprintf("No.\n");// for(i=0;i<n;i++)// printf("%c",c[i]);// puts("");}return 0;}。

C语言练习题(山东科技大学吐血整理)

C语言练习题(山东科技大学吐血整理)

数学11—1 C语言平时训练题1、算术基本运算Description计算两整数x和y(0〈x,y<1000)的和、差、积、商、余数、x的平方和y的三次方。

Input输入只有一行.Output输出为多行,按顺序每行输出x,y的和、差、积、商、余数、x的平方和y的三次方。

Sample Inputx = 11, y = 3Sample Outputx + y : 14x - y : 8x * y : 33x / y quotient: 3, remainder: 2x ^ 2 : 121y ^ 3 : 27Answer#include 〈stdio.h>int main(){int x,y,a,b,c,d,e,f,g;0<x〈1000,0<y<1000;scanf(”x = %d, y = %d”,&x,&y);a=x+y;b=x-y;c=x*y;d=x/y;e=x%y;f=x*x;g=y*y*y;printf(”x + y : %d\n”,a);printf("x - y :%d\n",b);printf("x * y : %d\n”,c);printf("x / y quotient: %d, remainder: %d\n”,d,e);printf(”x ^ 2 : %d\n”,f);printf(”y ^ 3 : %d\n”,g);return 0;}2、求圆的面积和周长Description从键盘输入圆的半径,求圆的面积和周长,圆周率取3.14。

Input输入一个浮点型数据,有效数字不会超过十进制的6位。

Output输出为两行。

第一行为圆的面积,第二行为圆的周长,格式见sample。

Sample Input3Sample OutputArea: 28。

260000Perimeter: 18.840000Answer#include〈stdio。

空间数据库知到章节答案智慧树2023年山东科技大学

空间数据库知到章节答案智慧树2023年山东科技大学

空间数据库知到章节测试答案智慧树2023年最新山东科技大学第一章测试1.数据模型的主要组成要素是()参考答案:完整性约束条件;数据结构;数据操作2.层次模型的缺点是对插入和删除操作的限制多,应用程序的编写比较复杂。

()参考答案:对3.非关系模型包括层次模型和网状模型。

()参考答案:对4.在SQL语言的动词中“UPDATE”的功能是()参考答案:数据操作5.SQL由___部分组成。

()数据控制;嵌入式SQL;数据操纵;数据定义第二章测试1.地理数据主要包括空间位置特征、属性特征和时域特征三部分。

()参考答案:对2.空间数据库系统由_____组成。

()参考答案:空间数据库管理员;计算机硬件系统;空间数据库3.地理信息系统中不可再分的最小单元现象称为空间实体,属性是空间实体已定义的特征。

()参考答案:对4.空间数据的属性特征是空间数据库的设计和建立,进行有效的空间查询和空间决策分析的基础。

( )错5.空间数据的特殊性有哪些?()参考答案:数据输出多样;数据操作复杂;数据类型多;数据量大第三章测试1.在面向对象的基本概念中类与对象的关系是:类是对象集合的抽象。

()参考答案:对2.表面类的主要操作方法是面增加、删除、移位,面界线的特征点的增加、删除和移位()参考答案:错3.数据模型的常见文件中“.prj”文件代表的是()参考答案:是shapefile所定义的坐标系统的空间参考信息4.对于Feature Class和Table的所有编辑,不管是位于哪个版本中,都是保存在相同的A表和D表中。

()参考答案:对5.在存储空间信息时Oracle Spatial把纯关系型数据库改造为对象关系型数据库,在数据类型中添加SDO_GEOMETRY类型,把空间信息作为一个字段存储;而ArcSDE则利用多张关联的表来把空间数据存储到纯关系型数据库中。

()参考答案:对第四章测试1.在CREATE SCHEMA中只可以接受CREATE TABLE和CREATE VIEW子句。

山东科技大学ojt题之SumProblem(III)

山东科技大学ojt题之SumProblem(III)

山东科技大学ojt题之SumProblem(III)Sum Problem (III) : Input/Output PraticeTime Limit: 1 Sec Memory Limit: 2 MBSubmit: 544 Solved: 383[Submit][Status][Web Board]Description计算若干整数的和,这些整数都是小于1000的非负整数。

Input输入为多行,每行为一组测试样例。

每个测试样例以一个整数N 开始,后面接着是N个整数。

当输入的N为0时表示输入结束。

Output每组测试样例对应一行输出,为所给的N个整数之和,顺序与输入对应。

Sample Input3 1 2 35 10 15 20 30 50Sample Output6125HINT用双重循环解决这个问题,外层循环控制用例的输入,内层循环控制读取N个整数。

Append Code#includeint main(){int a,b,i,c[1002];for(;;){scanf("%d",&a);if(a==0)break;b=0;for(i=0;i<a;i++)< bdsfid="94" p=""></a;i++)<> {scanf("%d",&c[i]); b=b+c[i];}printf("%d\n",b); }return 0;}。

山东科技大学OJ部分题目记答案

山东科技大学OJ部分题目记答案

Problem A: Hello world! DescriptionXiao_ming有两个哥哥,大哥叫Da_min,二哥叫Er_min。

三兄弟放学回家,父母分别跟他们打招呼。

Input无Output请输出:Hello Da_min,Hello Er_min,Hello Xiao_ming!Sample InputSample OutputHello Da_min,Hello Er_min,Hello Xiao_ming!HINT请注意换行符#include <stdio.h>int main(){printf("Hello Da_min,\nHello Er_min,\nHello Xiao_ming!");}Problem A: 算术基本运算Description计算两整数x和y(0<x,y<1000)的和、差、积、商、余数、x的平方和y的三次方。

Input输入只有一行,格式见sample。

Output输出为多行,按顺序每行输出x,y的和、差、积、商、余数、x的平方和y的三次方,格式见sampleSample Inputx = 11, y = 3Sample Outputx + y : 14x - y : 8x * y : 33x / y quotient: 3, remainder: 2x ^ 2 : 121y ^ 3 : 27HINT注意输入输出格式。

了解C语言整数除法运算符的特点,并且没有求幂的运算符。

#include <stdio.h>int main(){int x,y;scanf ("x = %d, y = %d",&x,&y);printf ("x + y : %d\n",x+y);printf ("x - y : %d\n",x-y);printf ("x * y : %d\n",x*y);printf ("x / y quotient: %d, remainder: %d\n",x/y,x%y);printf("x ^ 2 : %d\n",x*x);printf ("y ^ 3 : %d\n",y*y*y);}Problem B: 求圆的面积和周长Description从键盘输入圆的半径,求圆的面积和周长,圆周率取3.14。

算法设计与分析知到章节答案智慧树2023年山东科技大学

算法设计与分析知到章节答案智慧树2023年山东科技大学

算法设计与分析知到章节测试答案智慧树2023年最新山东科技大学第一章测试1.程序运行结果往往与输入相关,所以程序可以不满足确定性()参考答案:错2.有关算法分析的事后统计法正确的是()。

参考答案:结果是面向机器,面向程序员,面向语言的;测试的结果与程序的编译和运行环境有关;结果与测试的样本数据有关3.下面哪些内容是算法设计之前要完成的内容? ( )参考答案:是求精确解还是近似解;确定合适的数据结构4.函数10logn3+5logn2的渐近表达式为():参考答案:O(logn)5.下列函数根据渐近阶从低到高顺序是()参考答案:logn < n1/2 <2n <n3 <3n <n!6.研究NPC 问题的意义: 一旦某个NPC问题找到了多项式时间复杂性的算法,那么所有的NP问题都找到了多项式时间算法。

( )参考答案:对第二章测试1.直接或间接的调用自身的算法称为()。

参考答案:递归算法2.Hanoi塔问题如下图所示。

现要求将塔座A上的的所有圆盘移到塔座B上,并仍按同样顺序叠置。

移动圆盘时遵守Hanoi塔问题的移动规则。

由此设计出解Hanoi塔问题的递归算法正确的为:()参考答案:3.分治法的设计思想是将一个难以直接解决的大问题分割成规模较小的子问题分别解决子问题最后将子问题的解组合起来形成原问题的解。

这要求原问题和子问题()。

参考答案:问题规模不同,问题性质相同4.利用二分搜索,最坏情况下的计算时间复杂性为()。

参考答案:O (logn)5.二分搜索算法只适用()存储结构。

参考答案:顺序6.使用二分搜索算法在1000个有序元素表中搜索一个特定元素,在最坏情况下,搜索总共需要比较的次数为()。

参考答案:107.线性时间选择的时间复杂度为()。

参考答案:O(n)8.利用合并排序,其辅助空间为():参考答案:O(n)9.利用快速排序,对数的序列{16, 27, 13, 2, 15,38},选择基准16,进行一次划分,结果为():参考答案:{13, 2, 15} 16 {27, 38}10.分治策略解决棋盘覆盖问题是一个渐近意义下最优的算法.()参考答案:对第三章测试1.设序列X={x1,x2,…,xm}和Y={y1,y2,…,yn}的最长公共子序列为Z={z1,z2,…,zk} ,若xm=yn则()。

山东科技大学vfp考试题及答案

山东科技大学vfp考试题及答案

山东科技大学vfp考试题及答案一、单选题(每题2分,共20分)1. 在Visual FoxPro中,以下哪个选项是正确的?A. Visual FoxPro是数据库管理系统B. Visual FoxPro是操作系统C. Visual FoxPro是编程语言D. Visual FoxPro是网页浏览器答案:A2. Visual FoxPro中,以下哪个选项是数据库表的视图?A. 表单B. 报表C. 视图D. 菜单答案:C3. 在Visual FoxPro中,以下哪个选项是正确的?A. 只能使用英文字符作为字段名B. 字段名可以包含空格C. 字段名可以包含特殊字符D. 字段名可以包含中文字符答案:D4. 在Visual FoxPro中,以下哪个选项是正确的?A. 只能使用英文字符作为变量名B. 变量名可以包含空格C. 变量名可以包含特殊字符D. 变量名可以包含中文字符答案:D5. 在Visual FoxPro中,以下哪个选项是正确的?A. 只能使用英文字符作为函数名B. 函数名可以包含空格C. 函数名可以包含特殊字符D. 函数名可以包含中文字符答案:D6. 在Visual FoxPro中,以下哪个选项是正确的?A. 只能使用英文字符作为表单名B. 表单名可以包含空格C. 表单名可以包含特殊字符D. 表单名可以包含中文字符答案:D7. 在Visual FoxPro中,以下哪个选项是正确的?A. 只能使用英文字符作为报表名B. 报表名可以包含空格C. 报表名可以包含特殊字符D. 报表名可以包含中文字符答案:D8. 在Visual FoxPro中,以下哪个选项是正确的?A. 只能使用英文字符作为菜单名B. 菜单名可以包含空格C. 菜单名可以包含特殊字符D. 菜单名可以包含中文字符答案:D9. 在Visual FoxPro中,以下哪个选项是正确的?A. 只能使用英文字符作为查询名B. 查询名可以包含空格C. 查询名可以包含特殊字符D. 查询名可以包含中文字符答案:D10. 在Visual FoxPro中,以下哪个选项是正确的?A. 只能使用英文字符作为程序名B. 程序名可以包含空格C. 程序名可以包含特殊字符D. 程序名可以包含中文字符答案:D二、多选题(每题3分,共15分)1. 在Visual FoxPro中,以下哪些选项是数据库表的组成部分?A. 字段B. 索引C. 视图D. 记录答案:A, B, D2. 在Visual FoxPro中,以下哪些选项是数据库表的属性?A. 表名B. 字段名C. 字段类型D. 字段长度答案:A, B, C, D3. 在Visual FoxPro中,以下哪些选项是数据库表的约束?A. 主键约束B. 外键约束C. 唯一约束D. 非空约束答案:A, B, C, D4. 在Visual FoxPro中,以下哪些选项是数据库表的索引类型?A. 主索引B. 候选索引C. 唯一索引D. 普通索引答案:A, B, C, D5. 在Visual FoxPro中,以下哪些选项是数据库表的视图?A. 表单B. 报表C. 视图D. 菜单答案:C三、判断题(每题2分,共20分)1. Visual FoxPro是一种数据库管理系统。

山东科技大学2018年算法设计与分析考试题真题【范本模板】

山东科技大学2018年算法设计与分析考试题真题【范本模板】


………………………………………………………………【3分】
3。 template<class Type〉 int Search(Type a[],int
n)
{ Int l=0; int r=n-1; while (r >= l){
int m = (l+r)
/if2(;m = = a[m]) return mif (;m< a[m]) r = m—1; else l = m+1;
物品 A B C D E F G 重量 35 30 60 50 40 10 25 价值 10 40 30 50 35 40 30
一、简答题(1题4分,2题4分,3题6分,共14分)
1.算法是指解决问题的一种方法或一个过程。………………………………………【2分】 程序是算法用某种程序设计语言的具体实现………………………………………【2分】
(1)O(g(n)) = { f(n) |存在正常数 c和 n0使得对所有 n n0有:0 f(n) cg(n) } ,记 为 f(n) = (O2)(g( (ng)() n)),或= 说{ f(fn()n)|的 存阶在不 正高常于 数cg和(nn0) 使的得阶对当所有n n n0时有。:…0……cg…(n…)记…为……f(…n…)【3分】 f=(n) }(,g(n)),或说 f(n)的阶不低于 g(n)的阶当 n 时。…………………………【3分】
四、对于动态规划算法,试解答:(1题4分,2题6分,3题10分,共20分)
1.动态规划算法的两个基本要素,每个要素的含义是什么?
2。写出动态规划算法解题的基本步骤。 3。 0-1背包问题:给定 n个物品和一个背包。物品 i的重量为 wi,价值为 vi,背包容量为 c。问如何选择装入 背包中的物品,使得装入背包的物品的价值最大?在装入背包时,每种物品 i只有两种选择,装入或者不装入,既 不能装入多次,也不能只装入一部分。

山东科技大学OJ集锦

山东科技大学OJ集锦

(1-2)Description计算两整数x和y(0<x,y<1000)的和、差、积、商、余数、x的平方和y的三次方。

Input输入只有一行,格式见sample。

Output输出为多行,按顺序每行输出x,y的和、差、积、商、余数、x的平方和y的三次方,格式见sampleSample Inputx = 11, y = 3Sample Outputx + y : 14x - y : 8x * y : 33x / y quotient: 3, remainder: 2x ^ 2 : 121y ^ 3 : 27HINT注意输入输出格式。

了解C语言整数除法运算符的特点,并且没有求幂的运算符#include <stdio.h>int main(){int x,y;0<x<1000,0<y<1000;scanf("x = %d, y = %d",&x,&y);printf("x + y : %d\n",x+y);printf("x - y : %d\n",x-y);printf("x * y : %d\n",x*y);printf("x / y quotient: %d, remainder: %d\n",x/y,x%y);printf("x ^ 2 : %d\n",x*x);printf("y ^ 3 : %d\n",y*y*y);return 0;}(1-3)Description从键盘输入圆的半径,求圆的面积和周长,圆周率取3.14。

Input输入一个浮点型数据,有效数字不会超过十进制的6位。

Output输出为两行。

第一行为圆的面积,第二行为圆的周长,格式见sample。

Sample Input3Sample OutputArea: 28.260000Perimeter: 18.840000HINT了解浮点类型的输入、输出和算术运算符#include <stdio.h>#define P 3.14int main(){float r,s,c;scanf("%f",&r);s=P*r*r;c=2*r*P;printf("Area: %f\n",s);printf("Perimeter: %f\n",c);return 0;}(1-4)Description求3个数的平均值。

数字电子技术(山东科技大学)智慧树知到课后章节答案2023年下山东科技大学

数字电子技术(山东科技大学)智慧树知到课后章节答案2023年下山东科技大学

数字电子技术(山东科技大学)智慧树知到课后章节答案2023年下山东科技大学第一章测试1.一位十六进制数可以用()位二进制数来表示。

A:4 B:3 C:2 D:1 答案:42.十进制数43可转换为()8421BCD码。

A: 10011 B: 010011 C: 1000011 D: 01000011 答案: 010000113.二进制数+1011的反码为()。

A: 10100 B: 01011 C: 00100 D: 11011 答案: 010114.有符号二进制数-89的补码为()。

A: 11011001 B: 10100111 C: 00100111 D: 01011001 答案: 101001115.与模拟电路相比,数字电路主要的优点有()。

A: 抗干扰能力强 B: 容易设计 C: 保密性好 D: 通用性强答案: 抗干扰能力强; 保密性好; 通用性强6.与八进制数(47.3)8等值的数为()。

A: (100111.11)2 B:(27.6)16 C:(100111.011)2 D: (27.3 )16答案:(27.6)16;(100111.011)27.以下代码中为恒权码的为()。

A: 余三码 B: 5421BCD码 C: 格雷码 D: 8421BCD码答案: 5421BCD码; 8421BCD码8.与十进制数(53.5)10等值的数或代码为()。

A: (65.4)8 B: (35.8)16 C: (110101.1)2 D: (0101 0011.0101)8421BCD答案: (65.4)8; (35.8)16; (110101.1)2; (0101 0011.0101)8421BCD9.在一个8位的存储单元中,能够存储的最大无符号整数是()。

A:(255)10 B:(256)10 C:(FF)16 D:(127)10答案:(255)10;(FF)16 10.矩形脉冲信号的参数有()。

A: 占空比 B: 扫描期 C: 周期 D: 脉宽答案: 占空比; 周期; 脉宽11.常用的BCD码有()。

山东科技大学OJ集锦

山东科技大学OJ集锦

(1-2)Description计算两整数x和y(0<x,y<1000)的和、差、积、商、余数、x的平方和y的三次方。

Input输入只有一行,格式见sample。

Output输出为多行,按顺序每行输出x,y的和、差、积、商、余数、x的平方和y的三次方,格式见sampleSample Inputx = 11, y = 3Sample Outputx + y : 14x - y : 8x * y : 33x / y quotient: 3, remainder: 2x ^ 2 : 121y ^ 3 : 27HINT注意输入输出格式。

了解C语言整数除法运算符的特点,并且没有求幂的运算符#include <stdio.h>int main(){int x,y;0<x<1000,0<y<1000;scanf("x = %d, y = %d",&x,&y);printf("x + y : %d\n",x+y);printf("x - y : %d\n",x-y);printf("x * y : %d\n",x*y);printf("x / y quotient: %d, remainder: %d\n",x/y,x%y);printf("x ^ 2 : %d\n",x*x);printf("y ^ 3 : %d\n",y*y*y);return 0;}(1-3)Description从键盘输入圆的半径,求圆的面积和周长,圆周率取3.14。

Input输入一个浮点型数据,有效数字不会超过十进制的6位。

Output输出为两行。

第一行为圆的面积,第二行为圆的周长,格式见sample。

Sample Input3Sample OutputArea: 28.260000Perimeter: 18.840000HINT了解浮点类型的输入、输出和算术运算符#include <stdio.h>#define P 3.14int main(){float r,s,c;scanf("%f",&r);s=P*r*r;c=2*r*P;printf("Area: %f\n",s);printf("Perimeter: %f\n",c);return 0;}(1-4)Description求3个数的平均值。

山东科技大学OJ部分题目记答案

山东科技大学OJ部分题目记答案

lf %.2lf %.2lf\n",a,b,c);printf ("%.2lf %.2lf %.2lf\n",d,e,f);}d %.3o %.3x\n",x,x,x);printf ("%.3d %.3o %.3x\n",y,y,y);printf ("%.3d %.3o %.3x\n",z,z,z);}Problem A: 简单的打折计算Description商店规定:消费满n元,可以打八八折。

设某件商品标价m元,输入购买的件数x,计算出需要支付的金额(单位:元),精确到分。

Input输入只有一行,三个整数m、n和x,且0<x<m<n<1000。

Output输出金额,精确到分。

Sample Input95 300 4Sample OutputHINT了解浮点型的输出控制,注意整型和浮点型混合运算过程中的数据类型转换。

#include <>int main(){int m,n,x;float s;scanf ("%d %d %d",&m,&n,&x);if (m*x>=n)s=m*x*;elses=m*x;printf ("%.2f",s);}Problem C: 水仙花数Description如果一个三位十进制数等于其各位数字的立方和,则称这个数为水仙花数。

如:13+53+33=153。

Input一个整数x,100<=x<=999。

Outputx是水仙花数,则输出“YES”,否则为“NO”。

#include <>int main(){int x,a,b,c;scanf ("%d",&x);a=x%10;b=x/10%10;c=x/100;if(a*a*a+b*b*b+c*c*c==x)printf ("YES");elseprintf ("NO");}Problem A: 多少张钞票Description客户去商店买东西时,不超过100美金的账单喜欢用现金支付。

山东科技大学操作系统试题A

山东科技大学操作系统试题A

.单项选择题(每小题 2分,共 30分)的变化范围是( )。

B. 1 至 m-1 D. 1 至-m-1)Allocation 、需求矩阵Need ,下列选项正确的是( A. Max[i,j]= Available[i,j] -Need[i,j] B. Need[i,j]= Allocation[i,j]+ Max[i,j] C. Max[i,j]=Allocation[i,j]+Need[i,j] D. Need[i,j]= Available[i,j]+ Max[i,j]区的信号量S 的初始值为()。

B. 管理信息区C. 公共数据区D. 信息保留区A.就绪态7运行态B.运行态7就绪态C. 运行态 7等待态D. 等待态 7运行态2.银行家算法中的数据结构包括可利用资源向量Available 、最大需求矩阵Max 、分配矩阵3. 在 9 个生产者, 6 个消费者共享容量为8 的缓冲区的生产者――消费者问题中,互斥使用缓冲4. 5.A.8 B. 1 C. 9 D. 6 面( )算法不是进程调度算法。

A. LRUB. FCFSC. SJFD.Priority临界区是指并发进程中涉及共享变量的( )。

6. 操作系统是对( )进行管理的软件。

A. 硬件B. 软件C. 应用程序D. 计算机资源7.在进程状态转换时,下列()转换是不可能发生的。

8. 以下存储管理技术中,支持虚拟存储器的技术是( )。

9. 10.A. 动态分区法 操作系统是一种(A. 系统软件B. 可重定位分区法C. 请求分页技术D. 对换技术 )。

B.系统硬件 C. 应用软件 D. 资源软件 文件目录的主要作用是()。

1. 有 m 个进程共享同一临界资源,若使用信号量机制实现对一临界资源的互斥访问,则信号量A. 1 至 m C.1 至-m)。

A. 程序段2.分页式内存管理和分段式内存管理有什么区别?FIFO 置换算法,当可用帧的数量增加时,发生页错误的次数()。

山东科技大学《数据库系统》课后习题

山东科技大学《数据库系统》课后习题
◦ WHERE JNO NOT IN (
◦ SELECT JNO
◦ FROM SPJ, S
◦ WHERE SPJ.SNO = S.SNO AND S.CITY = '天津' )

(8)把全部红色零件的颜色改成蓝色;
◦ UPDATE P
◦ SET COLOR='蓝'
◦ WHERE COLOR='红'
◦ ON TABLE 学生
◦ TO U2

(3)将对班级表的查询权限授予所有用户。
◦ GRANT SELECT
◦ ON TABLE 班级
◦ TO PUBLIC

(4)将对学生表的查询、更新权限授予角色R1。
◦ GRANT SELECT, UPDATE
◦ ON TABLE 学生
◦ TO R1

(5)将角色R1授予用户U1,U1可继续授权给其他用户。
(4)
◦ SELECT S.*,T.*
◦ FROM S,T
◦ WHERE S.C=T.C

(5)
◦ SELECT S.*,T.*
◦ FROM S,T
◦ WHERE A<E

(6)
◦ SELECT S.C,S.D,T.* FROM S,T





(1)求供应工程J1零件的供应商号码SNO;
(2)求供应工程J1零件P1的供应商号码SNO;
◦ SELECT SNAME, CITY
◦ FROM S

(2)查询所有零件的名称、颜色和重量;
◦ SELECT PNAME, COLOR, WEIGHT
◦ FROM P

(完整word版)山东科技大学面向对象程序设计c++答案

(完整word版)山东科技大学面向对象程序设计c++答案

Problem A:平面上的点—-Point类(IV)Description在数学上,平面直角坐标系上的点用X轴和Y轴上的两个坐标值唯一确定。

现在我们封装一个“Point类”来实现平面上的点的操作。

根据“append。

cc”,完成Point类的构造方法和show()、showCounter()、showSumOfPoint()方法;实现showPoint()函数.接口描述:showPoint()函数:按输出格式输出Point 对象,调用Point::show()方法实现。

Point::show()方法:按输出格式输出Point对象。

Point::showCounter()方法:按格式输出当前程序中Point对象的计数。

Point::showSumOfPoint()方法:按格式输出程序运行至当前存在过的Point对象总数。

Input输入多行,每行为一组坐标“x,y”,表示点的x坐标和y坐标,x和y的值都在double数据范围内.Output对每个Point对象,调用show()方法输出其值,或者用showPoint()函数来输出(通过参数传入的)Point对象的值:X 坐标在前,Y坐标在后,Y坐标前面多输出一个空格。

每个坐标的输出精度为最长16位。

调用用showCounter()方法和showSumOfPoint()输出Point对象的计数统计,输出格式见sample。

C语言的输入输出被禁用。

Sample Input1,23,32,1Sample OutputPoint : (1, 2)Current : 2 points。

Point :(3, 3)Current : 2 points。

Point : (2, 1)Current : 2 points.In total : 4 points.Current : 3 points。

Point : (0, 0)Point : (1, 1)Point : (0, 0)In total : 6 points。

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

山东科技大学OJ部分题目记答案//////////Problem D: 货币兑换Description 给出人民币对美元、欧元、日元的当日汇率,求给定金额的人民币能兑换成外币的金额,求给定金额的外币能兑换成人民币的金额。

要计算的外币有三种:美元、欧元、日元。

Input 输入有三行。

第一行依次为美元、欧元、日元外币汇率,用空格分开。

汇率用100外币为单位,精确到小数点后4位,如表示“100美元=人民币”。

汇率浮动范围为(0,10000)。

第二行为外币金额x,第三行为人民币金额y。

x,y均为整数,且0输出为两行。

第一行为金额为x的美元、欧元、日元兑换成人民币的金额,用空格分开。

第二行为金额为y的人民币兑换成美元、欧元、日元的金额,用空格分开。

所有金额精确到小数点后两位。

Sample Input 1500 1500 SampleOutput #include int main() { double i,j,k,a,b,c,d,e,f;double x,y; scanf (\scanf (\ a=x/100*i;b=y/100*j;c=x/100*k;d=y*100/i;e=y*100/j;f=y*100/k;printf (\printf (\} ////Problem E: 求字符的值//// Description 从键盘输入3个字符,分别输出每个字符的十进制值、八进制值和十六进制值。

Input 输入为3个字符。

Output 输出为3行。

每一行为每个字符的十进制、八进制和十六进制值,用空格分隔开。

每个输出的值占3个字符,不足3个字符前面补0。

Sample Input 0 A Sample Output 048 060 030 032 040 020 065 101 041 #include int main() { char x,y,z; scanf (\printf (\printf (\ printf (\ } Problem A: 简单的打折计算Description 商店规定:消费满n元,可以打八八折。

设某件商品标价m 元,输入购买的件数x,计算出需要支付的金额,精确到分。

Input 输入只有一行,三个整数m、n和x,且0输出金额,精确到分。

Sample Input 95 300 4 Sample Output HINT 了解浮点型的输出控制,注意整型和浮点型混合运算过程中的数据类型转换。

#include int main() {int m,n,x; float s; scanf (\if (m*x>=n) s=m*x*; else s=m*x; printf (\ } Problem C: 水仙花数Description 如果一个三位十进制数等于其各位数字的立方和,则称这个数为水仙花数。

如:13+53+33=153。

Input 一个整数x,100x是水仙花数,则输出“YES”,否则为“NO”。

#include int main() { int x,a,b,c; scanf (\a=x ; b=x/10 ; c=x/100; if(a*a*a+b*b*b+c*c*c==x)printf (\ else printf (\} Problem A: 多少张钞票Description 客户去商店买东西时,不超过100美金的账单喜欢用现金支付。

商店喜欢用最少的钞票给付客户的找零。

请你编写一个程序帮助商店计算出:当客户买了x元商品给了一张100美元的钞票后,商店应该付给客户多少张20美元、10美元、5美元和1美元的钞票,使得钞票总数最少。

假设不存在其他面值的钞票,也不会有几角几分的价格,商店的各种钞票总是够用的。

Input 输入一个整数x,0按顺序输出20美金、10美金、5美金和1美金面值的钞票张数。

输出格式见sample。

Sample Input 7 Sample Output $20 bills: 4 $10 bills: 1 $5 bills: 0 $1 bills: 3 #include int main() {int x,s,a,b,c,d; scanf (\s=100-x; a=s/20; b=(s-20*a)/10; c=(s-20*a-10*b)/5; d=s-20*a-10*b-c*5; printf (\printf (\printf (\printf (\} Problem B: 自动拨出电话的程序Sample Input (0532)621-15486 Sample Output 008653262115486 HINT 这是个可以用scanf()解决的问题,请注意电话号码都是数字这个规律。

#include int main() { int a,b,c; scanf(\printf(\} ///////Problem C: 求1+2+...+n=? Description 给定一个n,求出s = 1+2+3+...+n的值。

Input 输入只有一行,包含一个正整数n(n输出一行,为1+2+...+n的值。

Sample Input 10 Sample Output 55 HINT n的数据范围大,需注意数据类型的选择和计算次序,以避免数据溢出。

#include int main() { unsigned long long int n,s,i; scanf(\if(n%2==0) s=n/2*(n+1); else s=(n+1)/2*n;printf (\} /////////////Problem D: 2的多少次幂Description 从键盘输入一个数x,x 是2的整数次幂,请编程求出y的值。

Input 一个非负有理数x,x在[0,2256]范围内。

Output 一个整数y。

#include #include int main() {double x,n; scanf (\ n=(log10(x))/(log10(2)); printf (\} ////Problem A: 输出是m的倍数或n的倍数、但不是m和n的公倍数的数Description 输出1~k之间是m的倍数或n的倍数、但不是m和n的公倍数的数,其中1输入三个整数,依次为k、m、n。

Output 从小到大输出符合题意的所有整数,两数之间用一个空格分开。

Sample Input 15 2 3 Sample Output 2 3 4 8 9 10 14 15 #include int main() { int k,m,n,i=0,j; scanf (\for (j=1;j if((j%m==0&&j%n!=0)||(j%m!=0&&j%n= =0)){i++;if(i==1) printf (\else printf (\} } /////Problem B: n个数的最大值和最小值Description 找出n个数中最大的数和最小的数,并将它们的值输出出来。

Input 输入为n+1个整数,都在int 类型范围内。

这些数可能用若干空格或者换行符分隔开。

输入的第1个数为n,表示后续有n个数输入。

从输入的第2个数开始,求出直到第n+1个数中最大的数和最小的数。

Sample Input 3 0 1 -1 Sample Output The maximum number is 1. The minimum number is -1. #include int main() { int i,n,m,max,min; scanf (\ min=max; for(i=1;i{scanf (\ if (m>max)max=m;if(m printf(\} Problem C: 成绩的等级Description把百分制的考试成绩转换成五级制的成绩:90~100:Excellent 80~89:Good 70~79:Average 60~69:Pass 0~59:Failing 不在0~100之间的输入是非法数据,输出“Error”。

Input 输入多行,每行一个整数。

Output 输入所对应的成绩等级。

#include #include #include \int main() { int n; while (scanf (\ { if (n==100) printf (\else if(n100)printf (\else switch (n/10) {case 9:printf (\case 8:printf (\case 7:printf (\ case 6:printf (\default :printf (\ }} return 0; } /////Problem E: A+B Problem (II) : Input/Output Pratice Description 计算a+b,0输入的第一行是一个整数N,后面有N对整数a和b,每对a 和b占一行,a,b用空格分开。

Output 每行输出一个a+b的和,顺序与输入对应。

Sample Input 2 1 2 10 20 Sample Output 3 30 HINT N给出了测试样例数,用for循环处理方便。

#include int main() { int N,i,j; scanf(\int a[N][2]; for (i=0;i for (j=0;j scanf (\} for (i=0;i printf (\} Problem A: A+B Problem (III) : Input/Output Pratice Description 计算a+b,0输入有多对整数a和b组成,每对a和b占一行,a,b用空格分开。

当测试样为0 0时表示输入结束,0 0不参与运算。

Sample Input 1 2 10 20 0 0 SampleOutput 3 30 #include int main() { int a,b;while(1) { scanf(\if(a==0&&b==0) break;else printf(\} } Problem C: 只有一个二元运算符的表达式运算Description 编程序读入并计算只有一个二元运算符的表达式的值。

用到的二元运算符有:“+”、“-”、“*”、“/”、“%”,与C语言的语法一致。

Input 每行输入一个表达式,格式为:二个整型的操作数a和b,中间用一个符号分开,这个符号就是运算符。

测试样例不存在除数为0的情况。

输入以a和b为0,且用一个空格分开结束。

Output 每行对应输入的运算符为“+”、“-”、“*”、“/”、“%”,则计算a+b、a-b、a*b、a/b、a%b的值;否则输出“invalid op”。

相关文档
最新文档