CSP-S 第一轮笔试重点题

news2024/11/7 13:47:30

CSP-S提高组笔试题重点题汇总:

今天我给大家分享一些 CSP-S 第一轮笔试中的一些重点题,包含讲解。

第一题:

1.十进制小数13.375对应的二进制数是()。

A.1101.011

B.1011.011

C.1101.101

D.1010.01

解析:

  大家肯定都对一个十进制整数转为二进制有些了解(假设这个十进制整数为x,先求出x除以2的余数,为几久代表这个二进制为上的数是几,然后不断的除以二向下取整,知道x为0为止。十进制整数转k进制道理也是一样,就是变成不断求出x除以k的余数了)。

  

   但是对于小数的二进制,我们可以进一步深究,首先求出整数的二进制,13转为二进制就是1101,接下来剩下0.375,现在我们要先算出2的负n次方,这个就相当于是2求的n次方的倒数(如2^-1=1/2  2^-2=1/4  2^3=1/8)。

  

  接下来就来看小数怎么转成2的负数进制了,不同于整数,它是不断的乘以2,如果乘了2之后整数部分还是为0,那么当前2的负数进制就为0,如果整数部分为1那么当前2的负数进制就为1,然后去掉整数部分,留下小数部分继续算,知道去掉整数部分后值为0为止。

  

  我们先来举一个例子,比如说0.75,它的二进制应该为0.11(因为0.75=2^-1+2^-2),按照上述方法进行推导:

     1.0.75*2=1.5     --------------------  当前位为1

     2.1.5-1=0.5       --------------------  去掉整数部分

     3.0.5*2=1          --------------------  当前位为1

     4.1-1=0             --------------------  结束

  这样就可以得到二进制序列0.11。

  

  然后我们来求题目要求的0.375的二进制序列:

  1. 0.375*2=0.75  -------   当前位为0
  2. 0.75*2=1.5      -------   当前位为1
  3. 1.5-1=0.5        -------   去掉整数部分
  4. 0.5*2=1           -------   当前位为1
  5. 1-1=0              -------   结束

  这样就得到了0.011这个二进制序列,算上之前整数部分的二进制序列,那么答案就是1101.011.所以我们选择A。

答案:

A

第二题:

2.为解决web应用中的不兼容问题,保障信息的顺利流通,( )制定了一系列标准,涉及HTML、XML、CSS等,并建议开发者遵循。

A. 微软

B. 美国计算机协会(ACM)

C. 联合国教科文组织

D. 万维网联盟(W3C)

解析:

  万维网联盟(外语缩写:W3C)标准不是某一个标准,而是一系列标准的集合。网页主要由三部分组成:结构(Structure)、表现(Presentation)和行为(Behavior)。

  万维网联盟创建于1994年,是Web技术领域最具权威和影响力的国际中立性技术标准机构。到目前为止,W3C已发布了200多项影响深远的Web技术标准及实施指南,如广为业界采用的超文本标记语言(标准通用标记语言下的一个应用)、可扩展标记语言(标准通用标记语言下的一个子集)以及帮助残障人士有效获得Web内容的信息无障碍指南(WCAG)等,有效促进了Web技术的互相兼容,对互联网技术的发展和应用起到了基础性和根本性的支撑作用。

  对应的标准也分三方面:结构化标准语言主要包括XHTML和XML,表现标准语言主要包括CSS,行为标准主要包括对象模型(如W3C DOM)、ECMAScript等。这些标准大部分由W3C起草和发布,也有一些是其他标准组织制订的标准,比如ECMA(European Computer Manufacturers Association)的ECMAScript标准。

  

  通过以上的资料查找,我们选择D。(这种是最难的,和历史差不多,全靠记)

答案:

D

第三题:

3.在TCP/IP协议簇中,最核心的网络协议是()

A.UDP

B.HTTP

C.TCP

D.IP

解析:

  TCP/IP是有共网络接口层,网络层,运输层和应用层共四层协议系统。

  第一层是应用层,功能是服务于应用进程的,就是向用户提供数据加上编码和对话对的控制。

  第二层是运输层,功能是能够解决诸如端到端可靠性和保证数据按照正确的顺序到达。包括所给数据应该送给哪个应用程序。

  第三层是网络层,功能是进行网络连接的建立,和终止及IP地址的寻找最佳途径等功能。

  第四层是网络接口层,功能是传输数据的物理媒介,是数据包从一个设备的网络层传输到另外一个设备的网络层的方法。还有控制组成网络的硬件设备。

  

  通过查找资料,可以看到在协议系统中IP所占区域最大,所以我们选择D。

答案:

D

第四题:

4.定义L数:素数或者是回文数满足两者中任意一个条件的数。大于等于10并且小于等于120的“L数”共有多少个? (注:回文数指从左到右读与从右到左读是相同的,如“121”、“1331”;两个条件都成立也是L数,如“131”) ()

A.34

B.35

C.36

D.37

解析:

  我们可以先找到所有的素数和所有的回文数,然后减去重复的部分。

  

  10~120以内的质数:

    11,13,17,19,23,29,31,37,41,43,47,53,59,61,67,71,73,79,83,89,97,101,103,107,109,113

  总共有着26个.

  

  10~120以内的回文数:

    11,22,33,44,55,66,77,88,99,101,111.

  总共有着11个.

  

  两者之间重复的数字有11和101,那么求出答案26+11-2=35,所以我们选择B。

答案:

B

第五题:

5.对图G中各个结点分别指定一种颜色,使相邻结点颜色不同,则称为图G的一个正常着色。正常着色图G所必需的最少颜色数,称为G的色数。那么下图的色数是() 

A. 3

B. 4

C. 5

D. 6

解析:

  大家应该都听说过四色原理吧,这里简要说明一下:“任何一张地图只用四种颜色就能使具有共同边界的国家着上不同的颜色。”用数学语言表示,即“将平面任意地细分为不相重叠的区域,每一个区域总可以用1,2,3,4这四个数字之一来标记,而不会使相邻的两个区域得到相同的数字。”

  

  但是大家不要看到这种类型题都选择4,因为有些图我们只用三种颜色也可以进行表示,将上图进行涂色之后为:

  可以用三种颜色进行涂色,所以我们选择A。 

答案:

A

第六题:

6.设含有10个元素的集合的全部子集数为S,其中由7个元素组成的子集数为T,则T/S的值为(B)。

A.5/32

B.15/128

C.1/8

D.21/128

解析:

  首先给大家讲一下子集是什么:

    子集是一个数学概念:如果集合A的任意一个元素都是集合B的元素,那么集合A称为集合B的子集。

    符号语言:若∀a∈A,均有a∈B,则A⊆B。

  我们该如何求子集的个数呢?

    假设一个集合包含n个元素,要求计算该集合的子集个数。

    该集合的所有子集,也叫该集合的幂集,比如集合{1,2,3}的所有子集为 空集,{1},{2},{3},{1,2},{1,3},{2,3},{1,2,3}数一数,一共8个,由此推测为2的三次方,即2的三次幂。那么这个结论是否正确呢?

  

  我们知道具有n个元素的集合的子集其实就是空集,含有一个元素的集合,含有两个元素的集合...含有n个元素集合,这集合的和就是:

根据多项式的公式和定理知道,上面式子之和为2的n次方。 

  

  然后我们回来看题目,一个集合有10个元素,那么这个集合的子集就是2^10=1024,然后再这10个数字中选7个出来,就是_{C_{10}^{7}\textrm{}}^{}\textrm{},C(n,m) 表示在n个数中选m个数的组合个数,相当于\frac{n!}{(n-m)!m!},那么_{}^{}\textrm{C}_{10}^{7}\textrm{}\doteq \frac{10!}{(10-7)!7!}=\frac{10!}{3!7!}=\frac{10*9*8}{2*3}=5*3*8=120,然后我们可以将\frac{120}{1024}进行约分,就等于\frac{15}{128}

  

  所以我们选择B。

答案:

B

总结:

  今天的初赛题目分享就到这里了,下次我们来分享“完善代码与阅读程序”。 

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.coloradmin.cn/o/624766.html

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈,一经查实,立即删除!

相关文章

一起学SF框架系列5.3-模块Beans-bean与Spring容器的交互方式

正常情况下,应用中的bean同spring容器关系如下图: 尽管应用bean是Spring容器创建并建立依赖关系,应用只需使用bean即可,因此对bean来说Spring容器就是无感知的(无侵入编程)。但是还是存在需求需要应用bea…

OkHttp 框架设计剖析(含面试题)

作者:Calculus_小王 概述 OKHttp是一个基于HTTP协议的网络请求框架,它支持HTTP/2协议,连接复用和连接池,缓存策略等功能。它的核心设计是拦截器(Interceptor),它将请求的复杂逻辑切分成多个独立…

详解Java内部类、匿名内部类

内部类 内部类:类的第五个成员 1.定义:Java中允许将一个类A声明在另一个类B中,则类A就是内部类,类B称为外部类. 2.内部类的分类: 成员内部类(静态、非静态 ) vs 局部内部类(方法内、代码块内、…

全网最强总结,Selenium自动化测试异常+处理总结,吐血整理...

目录:导读 前言一、Python编程入门到精通二、接口自动化项目实战三、Web自动化项目实战四、App自动化项目实战五、一线大厂简历六、测试开发DevOps体系七、常用自动化测试工具八、JMeter性能测试九、总结(尾部小惊喜) 前言 当测试工程师执行…

LVS负载均衡群集部署——DR模式

LVS负载均衡群集部署——DR模式 一、LVS-DR集群概述1、LVS-DR 工作原理2、LVS-DR数据包流量分析(同一局域网)3、LVS-DR中的ARP问题4、LVS-DR处理问题后的流量分析5、LVS-DR 特性 二、构建LVS-DR集群1、构建LVS-DR集群的步骤(理论)…

网工内推 | 网安专场,CISP认证优先,带薪年假,六险一金

01 MATRIX TECH 🔷招聘岗位:安全工程师 🔷职责描述: 1、负责信息安全防护系统的日常管理 、监测和优化提升等安全运营工作,包括终端安全、防护、漏洞检测、补丁、入侵检测、拒绝服务攻击防护、源代码安全检查等&#…

cool-admin框架后端使用-node版本,线上宝塔部署

版本6.x 宝塔新建一个文件夹和创建好数据库,记录账号和密码,自行创建,不做说明 特别注意,如果用宝塔node管理那里运行,如果按照到有pm2的,要先卸载,不可以共存,会有冲突 cool-vue前端…

.gitignore忽略文件不生效

前言 .gitignore忽略文件时git仓库很重要的一个配置,在创建仓库时就会有模板选择和忽略文件。 .gitignore忽略文件意思是在上传到代码仓库时,控制把哪些代码文件不上传到代码仓库。 在实际开发中其实写的代码是没有多大的,主要的是插件本地…

凸优化系列——最优化问题

1. 凸优化问题介绍 凸优化问题如下: 为什么要求不等式约束是线性函数呢?我们知道凸函数的下水平集是凸集。 为什么要求等式约束是线性的呢?线性函数表示一个超平面,他也是凸集 也就是说,对于凸优化问题,…

《Lua程序设计》--学习4

闭包 在Lua语言中,函数是严格遵循词法定界(lexicalscoping)的第一类值(first-classvalue)。 “第一类值”意味着Lua语言中的函数与其他常见类型的值(例如数值和字符串)具有同等权限&#xff1…

Proteus仿真之LCD1602

1.项目简介:利用Proteus仿真在LCD1602上显示字母。 2.设计思路:首先要读懂LCD1602的时序图和每一个端口高低电平时的含义。 然后,通过操作的端口的高低电平来达到操作数据的目的。主要思路是,根据端口的组合来,将数据…

信号原理解析

目录 一、什么是信号 举例子: 进程如何认识信号 信号与进程的异步 进程如何储存信号 二、一个实例 signal函数: 三、实例后的思考 一个进程接受到信号后,处理信号的方法: myhandler什么时候才会被调用 四、理解ctrlc被…

【spring源码系列-04】注解方式启动spring时refresh的前置工作

Spring源码系列整体栏目 内容链接地址【一】spring源码整体概述https://blog.csdn.net/zhenghuishengq/article/details/130940885【二】通过refresh方法剖析IOC的整体流程https://blog.csdn.net/zhenghuishengq/article/details/131003428【三】xml配置文件启动spring时refres…

第五十回:TabBarView Widget

文章目录 概念介绍使用方法示例代码综合使用 我们在上一章回中介绍了DefaultTabBarController Widget相关的内容,本章回中将介绍 TabBarView Widget.闲话休提,让我们一起Talk Flutter吧。 概念介绍 我们这里介绍的TabBarView类似前面章回中介绍过的PageView组件&a…

应对数据不平衡和过拟合的分类模型优化策略

不平衡分类 数据类别不平衡问题是指数据集中各类别样本数量不对等的情况。 基于抽样的方法 在处理这类问题时,可以采用基于抽样的方法来解决。以下是几种常见的基于抽样的方法: 两阶段学习 两阶段学习是一种解决不平衡分类问题的方法,包括…

软件测试 之Web项目实战解析(附全套实战项目教程+视频+源码)

软件测试之web项目实战 按顺序依次为:【搭建测试环境】、【需求评审】、【编写测试计划】、【分析测试点.编写测试用例】、【用例评审】、【执行用例提bug】、【测试报告】 一:搭建测试环境 (1) 搭建测试环境之 【常见项目结构模式】 (2&am…

【大数据之路3】分布式协调系统 Zookeeper

3. 分布式协调系统 Zookeeper 1. Zookeeper 概述1. Zookeeper 介绍2. Zookeeper 结构/功能【重点】1. 文件系统 ZNode1. ZNode 特点2. ZNode 功能3. ZNode 介绍【非常重要】 2. 监听机制 3. 典型应用场景1. 命名服务2. 配置管理3. 集群管理4. 分布式锁5. 队列管理 2. 架构与原理…

MaskRCNN与注意力机制

Mask RCNN---two stage mask rcnn是一个分割算法(实例分割),可用于: 目标检测 实例分割 关键点检测 本质上,mask R-CNN是在faster rcnn的基础上,加入了FCN模块,得到最终的分割结果。 先检测,再分割。不…

实战:在Docker上部署Springboot项目(附源码)

实战:在Docker上部署Springboot项目(附源码) 1、docker的基本使用 1、为什么使用docker 2、docker的介绍 3、docker安装 https://www.codezhou.top/article/docker%E4%BD%BF%E7%94%A8 2、dockers安装mysql 拉取 Mysql 5.7.31 镜像 dock…

手工测试没有前途,自动化测试会取代手工测试?

在测试行业,一个一直被讨论的问题就是:手工测试没有前途,自动化测试会取代手工测试? 首先说结论:自动化测试不会取代手工测试,这完全是两个维度的事情。为什么不会呢?我们需要从本源上说起。 什…